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BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates to the field of communications, and more 

particularly, the present invention relates to a mechanism for acquiring an 
impulse signal. 

Background Art 

[0002] An impulse radio system typically includes an impulse radio 

transmitter for transmitting an impulse signal and an impulse radio receiver for 
receiving the impulse signal. An exemplary impulse signal includes a train of 
impulse signal fi-ames each including one or more impulses. The transmitter 
can pulse position modulate the impulses within the impulse signal fi-ames 
based on a modulating signal, and then transmit the impulse signal fi"ames to 
the receiver. 

[0003] The impulse radio receiver receives the impulse signal frames and 

associated received impulses transmitted by the impulse radio transmitter. In 
one known application, the impulse receiver coherently samples the received 
impulses to produce impulse samples. The receiver can use such impulse 
samples for subsequent signal processing relating to radar, position-locating, 
and communication applications, for example. However, before the impulse 
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receiver can coherently sample the received impulses, it is necessary for the 
impulse receiver to determine a frame timing associated with the received 
impulses. That is, the impulse radio receiver must achieve frame 
synchronization (also referred to as proper frame alignment). For example, it 
is useful for the impulse receiver to determine when each received impulse 
signal frame begins and/or ends. Therefore, in an impulse radio capable x>f 
receiving an impulse signal including a train of impulse signal frames, there is 
a need to determine received impulse signal frame timing, such as a time when 
each impulse signal frame begins and/or ends. 

[0004] Additionally, if the received impulse signal is coded (e.g., pulse 

position modulated based on a pseudo-random (PN) code), then the impulse 
radio receive must achieve code synchronization before it can coherently 
sample the received signal. Thus, there is also a need to provide code 
synchronization in an impulse radio capable of receiving an impulse signal 
including a train of code modulated impulse signals. 

[0005] The impulse radio transmitter can transmit source information (i.e., 

digital data) to the impulse radio receiver. For example, the impulse 
transmitter uses the source information to pulse position modulate the 
impulses within the impulse signal frames, thereby producing information 
bearing symbols. The transmitter transmits the symbols (i.e., the impulse 
signal frames including the pulse position modulated impulses) to the impulse 
receiver. It is likely that the transmitter also codes the symbols as mentioned 
above prior to transmitting the impulse signal frames. 

[0006] The impulse radio receiver receives the symbols transmitted by the 

impulse transmitter. Before the impulse receiver can demodulate the received 
symbols to recover the source information therein, the impulse receiver needs 
to recover a symbol timing associated with the received symbols. For 
example, the receiver needs to determine when each received symbol begins 
and/or ends. Once the receiver recovers such symbol timing, then the receiver 
can demodulate the received symbols to recover the data therein. Therefore, 
in an impulse radio capable of receiving symbols, there is a need to determine 
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(or recover) received symbol timing, thereby enabling the impulse radio 
receiver to demodulate the symbols. 

[0007] The impulse radio transmitter can pulse position modulate the impulses 

within the impulse signal frames based on different types of code sequences 
(codes), to produce a coded impulse signal. One type of code is a PN code 
used to channelize the impulse signal and/or combat relatively narrowband 
interference signals. These codes are relatively long (e.g., a code length of 
1024, 2048 or 4096) for at least two reasons: first, so energy is spread across 
the frequency spectrum; and second, so a relatively large number of 
independent communication channels are provided. 

[0008] Li order to demodulate the coded impulse signal, the impulse radio 

receiver must be code synchronized with the impulse signal transmitter. 
Accordingly, there is a need to code synchronize the impulse radio receiver 
with the impulse radio transmitter. 

[0009] It is typically beneficial to accomplish necessary requirements in fast 

and efficient manners that utilize reduced amounts of hardware to thereby 
increase throughput and/or reduce hardware costs. More specifically, it would 
be beneficial to satisfy each of the above discussed needs in fast and efficient 
manners that utilize reduced amounts of hardware. For example, it would be 
beneficial to achieve proper frame alignment in a fast and an efficient manner 
that utilizes reduced amounts of hardware. Further, it would be beneficial to 
recover received symbol timing in a fast and efficient manner that utilizes 
reduced amounts of hardware. Additionally, it would be beneficial to code 
synchronize an impulse radio receiver with the code of an impulse radio 
transmitter in a fast and efficient manner that utilizes reduced amoimts of 
hardware. Still fiirther, it would be beneficial if the same hardware could be 
used (or reused) to satisfy as many of the above needs as possible. 
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[001 0] BRIEF SUMMARY OF THE INVENTION 

The present invneiton provides a method for acquisition of a received 
pulse position modulated impulse signal packet including a plurality of 
repeating short acquisition code sequences, the repeating short acquisition 
code sequences each defined by a short acquisition code, the method 
coniprising the steps of: sampling the received signal at a plurality of times in 
accordance with the short acquisition code, an acquisition code offset, and a 
frame time offset to produce a sequence of samples corresponding to the 
acquisition code offset; accumulating the sequence of samples to produce a 
ramp value corresponding to the acquisition code offset; concurrently 
performing the previous two steps for each of a plurality of different 
acquisition code offsets, thereby producing a plurality of ramp values each 
corresponding to one of the different acquisition code offsets; determining 
whether a threshold is satisfied based on the plurality of ramp values; and 
adjusting the fi^ame time offset and repeating all previous steps using the 
adjusted frame time offset if the threshold is not satisfied. The method can 
fiirther comprise the step of determining an actual acquisition code offset 
based on the plurality of ramp results if the threshold is satisfied and wherein 
course frame alignment and code synchronization to the length of the short 
acquisition code are achieved when the threshold is satisfied. Further, the 
received impulse signal packet can include at least one ratchet code sequence 
following at last one of the plurality of repeating short acquisition code 
sequences, wherein the at least one ratchet code sequence is defined by a 
ratchet code, and wherein each ratchet code sequence is greater in length than 
each repeating short acquisition code sequence, this method can fiirther 
comprise the following steps after the threshold has been satisfied: sampling 
the received signal at a plurality of times in accordance with the ratchet code 
and a code boundary, to produce a sequence of samples corresponding to the 
code boundary; combining the sequence of samples to produce a ratchet ramp 
value corresponding to the code boundary; concurrently performing steps 
immediate prior two steps for each of a plurality of different code boundaries, 
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thereby producing a plxirality of ratchet ramp values each corresponding to one 
of the different code boundaries; and determining whether a ratchet threshold 
is satisfied based on the plurahty of ratchet ramp values; and repeating steps 
the necessary steps if the ratchet threshold is not satisfied, wherein code 
synchronization to the length of the ratchet code is achieved when the ratchet 
threshold is satisfied. 

The present invention also provides a system for acquiring a received 
pulse position modulated impulse signal including a repeating short 
acquisition code sequence, comprising: a plurality of correlators, each 
correlator adapted to sample the received signal according to (i) the short 
acquistion code sequence, (ii) a frame time offset, and (iii) a different one a 
plurality of code offsets, the plurality of correlators thereby producing a 
plvirality of sequences of samples, each sequence of samples corresponding to 
a different one of the plurality of code offsets; a plurality of accumulators, 
each accumulator adapted to accumulate one of the plurality of sequence of 
samples, the plurality of accumulators thereby adapted to output a plurality of 
ramp values, each ramp value corresponding to one of the plurality of code 
offsets; a threshold detector adapted to determine whether a threshold has been 
satisfied based on the plurality of ramp values; and a fi-ame time offset 
adjuster adapted to adjust the frame time offset when the threshold has not 
been satisfied. 

The system can further comprise control logic adapted to determine an 
actual code offset based on the plurality of ramp results when the threshold 
has been satisfied and wherein course frame alignment and code 
synchronization to the length of the short acquisition code are achieved when 
the threshold is satisfied and further wherein the received impulse signal 
packet includes at least one ratchet code sequence following at last one of the 
plurality of repeating short acquisition code sequences, wherein the at least 
one ratchet code sequence is defined by a ratchet code, and wherein each 
ratchet code sequence is greater in length than each repeating short acquisition 
code sequence, the system further comprising the following after the threshold 
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has been satisfied: a means for concurrently searching the received impulse 
signal packet for the short acquisition code sequence in accordance with a 
frame time offset and each of a plurality of acquisition code offsets; an 
adjuster for adjusting the frame time offset and repeating searching the 
received impulse signal packet for the short acquisition code sequence in 
accordance with a frame time offset and each of a plurality of acquisition code 
offsets, if searching for the short acquistion code sequence is not found; means 
for initiating tracking of the received impulse signal packet after the short 
acquisition code sequence is found; and means for concurrently searching the 
received impulse signal packet for a ratchet code sequence in accordance with 
each of a plurality of code boundaries. 

The present invention also describes a system for acquiring a received 
pulse position modulated impulse signal including a repeating short 
acquisition code sequence, comprising: a plurality of correlators, each 
correlator adapted to sample the received signal according to (i) the short 
acquistion code sequence, (ii) a frame time offset, and (iii) a different one a 
plurality of code offsets, the plurality of correlators thereby producing a 
plurality of sequences of samples, each sequence of samples corresponding to 
a different one of the plurality of code offsets; a plurality of accumulators, 
each accumulator adapted to accumulate one of the plurality of sequence of 
samples, the plurality of accumulators thereby adapted to output a plurality of 
ramp values, each ramp value corresponding to one of the plurality of code 
offsets; a threshold detector adapted to determine whether a threshold has been 
satisfied based on the plurality of ramp values, said threshold detector using an 
acquisition logic algorithm; and a frame time offset adjuster adapted to adjust 
the frame time offset when the threshold has not been satisfied. Further, this 
system's acquisition logic algorithm can include four fiiUy programmable 
threshold equations and wherein said equations have the following format: 

Register J * Ternti * OPj(Term2- Terms) <,>,=,^ Register 2 * Term4 
* OPziTerms - Terms) and ftirther wherein each of the four threshold 
equations can be programmed such that terms 1-6 can select any one or more 
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of the following quantities: 1st largest acquisition ramp, 2nd largest 
acquisition ramp. Maximum correlator variance. Minimum correlator 
variance. Mean correlator variance. Moving (historical) average of the mean 
correlator variance, Moving (historical) average of the minimum correlator 
variance. Constant value 1, or Constant value 0 and wherein the logic 
operators, OPi and OP2, can be set to FORCE_ONE, FORCE_ZERO or NOP 
(no operation) and Register] and Register2 are 12-bit user configurable 
registers and wherein said equations can be selected from the group of 
equations consisting of: 

N * MaxR / MA_meanV > C; 
MaxR/NextR>C; 

Logic AND or OR of equation MaxR / NextR >C and N * MaxR / 

MA_meanV > C; 

N*MaxR/MaxV>C; 

N * (MaxR / MA_meanV) * (MinV / MaxV) > C; 

N * (MaxR / MA^meanV) * [FORCE_ZERO(MinV - MA__MinV) / 

FORCE_ONE(MaxV - MA__MinV)] > C; 

N * (MaxR - NextR) / MA_meanV > C; or 

N * [(MaxR - NextR) / MA^meanV] * (MinV / MaxV) > C; and 

wherein N represents the acquisition integration length and C is a 

programmable constant and wherein the FORCE_ZERO(x) function yields x 

for x > 0 and 0 for x < 0 and the FORCE___ONE(x) function yields x for x > 1 

and 1 for X < 1 . 

Or wherein said equations are selected from the group of equations consisting 
of: 
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N * MaxR / MA^meanV >C; 
MaxR / NextR >C; 

Logic AND or OR of equation MaxR / NextR >C and N * MaxR / 

MA_meanV >C; 

N * MaxR / MaxV >C; 

N * (MaxR / MA_meanV) * (MinV / MaxV) >C; 

N * (MaxR / MA_meanV) * [FORCE_ZERO(MinV - MA_MinV) / 

FORCE_ONE(MaxV - MA_MinV)] >C; 

N * (MaxR - NextR) / MA_meanV >C; or 

N * [(MaxR - NextR) / MA^meanV] * (MinV / MaxV) >C; and 

wherein N represents the acquisition integration length and C is a 

programmable constant and wherein the FORCE_ZERO(x) function yields x 

for X > 0 and 0 for X < 0 and the FORCE_ONE(x) function yields x for x > 1 

and 1 for X < 1 . 

Lastly, the present invention provides a threshold detector for a system 
for acquiring a received pulse position modulated impulse signal including a 
repeating short acquisition code sequence, said threshold detector adapted to 
determine whether a threshold has been satisfied based on the plurality of 
ramp values, said threshold detector using an acquisition logic algorithm 
comprising four fully programmable threshold equations, wherein said 
equations have the following format: 

Register I * Termi * OPj(Term2- Terms) <,>, = ^ Register2 * Term4 
* OP2(Terms — Ternie) and wherein each of the four threshold equations can be 
programmed such that terms 1-6 can select any one or more of the following 
quantities: 1st largest acquisition ramp, 2nd largest acquisition ramp, 
Maximum correlator variance. Minimum correlator variance, Mean correlator 
variance. Moving (historical) average of the mean correlator variance. Moving 
(historical) average of the minimum correlator variance, Constant value 1, or 
Constant value 0 and further wherein the logic operators, OPi and OP2, can be 
set to FORCE^ONE, FORCE^ZERO or NOP (no operation) and Registeri and 
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Registera are 12-bit user configurable registers and wherein said equations can 
selected from the group of equations consisting of: 



N * MaxR / MA_meanV > C; 
MaxR / NextR > C; 

Logic AND or OR of equation MaxR / NextR >C and N * MaxR / 

MA meanV > C; 

N*MaxR/MaxV>C; 

N * (MaxR / MA_meanV) * (MinV / MaxV) > C; 

N * (MaxR / MA_meanV) * [FORCE_ZERO(MinV - MA_MinV) / 

FORCE_ONE(MaxV - MA_MinV)] > C; 

N * (MaxR - NextR) / MA meanV > C; or 

N * [(MaxR - NextR) / MA_meanV] * (MinV / MaxV) > C; and 

wherein N represents the £icquisition integration length and C is a 

programmable constant and wherein the FORCE_ZERO(x) function yields x 

for X > 0 and 0 for X < 0 and the FORCE_ONE(x) function yields x for x > 1 

and 1 for X < 1 . 

or wherein said equations can be selected fi-om the group of equations 
consisting of: 
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N * MaxR / MA_meanV >C; 
MaxR / NextR 

Logic AND or OR of equation MaxR / NextR >C and N * MaxR / 

MA meanV >C; 

N * MaxR / MaxV >C; 

N * (MaxR / MA_meanV) * (MinV / MaxV) >C; 

N * (MaxR / MA_meanV) * [FORCE_ZERO(MinV - MA_MinV) / 

FORCE_ONE(MaxV - MA_MinV)] >C; 

N * (MaxR - NextR) / MA_meanV >C; or 

N * [(MaxR - NextR) / MA_meanV] * (MinV / MaxV) >C; and 

wherein N represents the acquisition integration length and C is a 

programmable constant and wherein the FORCE_ZERO(x) function yields x 

for X > 0 and 0 for x < 0 and the FORCE_ONE(x) function yields x for x > 1 

and 1 for x < 1 . 
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BRIEF DESCRIPTION OF THE FIGURES 



[0011] The present invention is described with reference to the accompanying 

drawings. In the drawings, Uke reference numbers indicate identical or 
functionally similar elements. Additionally, the left-most digit(s) of a 
reference number identifies the drawing in which the reference nimiber first 
appears. 

FIG. lA illustrates a representative Gaussian Monocycle waveform in 
the time domain, which is the first derivative of a Gaussian pulse; 

FIG. IB illustrates the frequency domain ampUtude of the Gaussian 
Monocycle of FIG. lA; 

FIG. IC represents the second derivative of a Gaussian pulse; 

FIG. ID represents the third derivative of the Gaussian pulse; 

FIG. IE represents the Correlator Output vs. the Relative Delay of a 
measured pulse signal; 

FIG. IF depicts the frequency domain amplitude of the Gaussian 
family of the Gaussian Pulse and the first, second, and third derivative; 

FIG. 2 A illustrates a pulse train comprising pulses as in Fig. 1 A; 

FIG. 2B illustrates the frequency domain amplitude of the waveform of 
Fig. 2A; 

FIG. 2C illustrates the pulse train spectrum; 
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FIG. 2D is a plot of the Frequency vs. Energy; 

FIG. 3 illustrates the cross-correlation of two codes graphically as 
Coincidences vs. Time Offset; 

FIGS. 4A-4E illustrate five modulation techniques to include: Early- 
Late Modulation; One of Many Modulation; Flip Modulation; Quad Flip 
Modulation; and Vector Modulation; 

FIG. 5A illustrates representative signals of an interfering signal, a 
coded received pulse train and a coded reference pulse train; 

FIG. 5B depicts a typical geometrical configuration giving rise to 
multipath received signals; 

FIG. 5C illustrates exemplary multipath signals in the time domain; 

Figure 5D represents a signal plot of an idealized UWB received pulse 
with no multipath; 

Figure 5E represents a signal plot of an idealized UWB received pulse 
in moderate multipath; 

Figure 5F represents a signal plot of an idealized UWB received pulse 
in severe multipath; 

FIG. 5G illustrates the Rayleigh fading curve associated with non- 
impulse radio transmissions in a multipath environment; 
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FIG. 5H illustrates a plurality of multipaths with a plurality of 
reflectors from a transmitter to a receiver; 

[0012] FIG. 51 graphically represents signal strength as volts vs. time in a 

direct path and multipath environment; 

[0013] 

[0014] FIG. 6 is an illustration of an example general purpose architecture for 

an impulse radio; 

[0015] 

[0016] FIG. 7 is a more detailed block diagram of the impulse radio of FIG. 6; 

[0017] 

[0018] FIG. 8 A is an illustration of a transmitted impulse transmitted by a 

remote impulse radio and received by an impulse radio antenna; 

[0019] 

[0020] FIG. 8B is an illustration of an example impulse response of an 

impulse radio receiver front-end; 

[0021] 

[0022] FIG. 9 is a block diagram of an example (IJ) correlator pair 

arrangement corresponding to a sampling channel in the impulse radio of 
FIG. 7; 

[0023] 

[0024] FIG. lOA is an example timing waveform representing a correlator 

sampling control signal in the impulse radio of FIG. 7, and in the (IJ) 
correlator pair arrangement of FIG. 9; 

[0025] 

[0026] FIG. 1 OB is an example timing waveform representing a first sampling 

signal derived by a sampling pulse generator of FIG. 9; 

[0027] 

[0028] FIG. IOC is an example timing waveform representing a second 

sampling signal produced by a delay of FIG. 9; 

[0029] 
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[0030] FIG. 1 1 is a block diagram of an exemplary lock loop used for tracking 

a receive impulse signal; 

[0031] 

[0032] FIGS. 12A and 12B illustrate exemplary packets 1202 transmitted by 

an impulse radio transmitter, according to embodiment of the present 
invention; 

[0033] 

[0034] FIG. 13 illustrates an example timing relationship between a portion of 

a received impulse signal including received header frames and a receiver 
sample timeline initially established by the impulse radio to sample the 
received impulse signal; 

[0035] 

[0036] FIG. 14 shows an exemplary acquisition code sequence and its 

corresponding delimiter; 

[0037] 

[0038] FIG. 15 shows a high level flow diagram illustrating a method for 

acquiring a pulse position modulated (ppm) impulse signal, according to an 
embodiment of the present invention; 

[0039] 

[0040] FIG. 16a illustrates additional details of one of the steps shown in FIG. 

15, according to an embodiment of the present invention; 

[0041] 

[0042] FIG. 16b depicts a quantity threshold comparison flowchart; 

[0043] 

[0044] FIGS. 17 and 18 illustrate time-lines that are useful for explaining 

specific parallel steps of discussed in FIG. 16; 

[0045] 

[0046] FIG. 19 shows an exemplary packet that is useful for explaining the 

ambiguity that results from the integration length used by an impulse radio 
receiver being greater than the number of ramp builders in the impulse radio 
receiver; 
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[0047] 

[0048] FIG. 20 illustrates an exemplary packet and relative times over which 

ramp values can be generated, is useful for explaining how a ratchet codes of 
the present invention can be used to resolve a four (4) way ambiguity that 
results when a receiver uses four (4) ramp builders during signal acquisition, 
and the integration length is sixteen (16), and is useful for explaining the steps 
of FIG. 21; 

[0049] 

[0050] FIGS. 21 and 22 illustrate additional details of one of the steps of the 

method shown in FIG. 15, according to an embodiment of the present 
invention; 

[0051] 

[0052] FIG. 23 illustrates a table that is useful for showing how ratchet codes 

can be generated based on a length four (4) short acquisition code, according 
to an embodiment of the present invention; 

[0053] 

[0054] FIG. 24 shows an exemplary portion of an impulse radio receiver 

according to an embodiment of the present invention; 

[0055] 

[0056] FIG. 25 illustrates an exemplary portion of an impulse radio reciever 

that is used to produce back ramp values, according to an embodiment of the 
present invention; 

[0057] 

[0058] FIG. 26 illustrates an exemplary frame, which is useful for showing 

how multiple states can be represented according to various embodiments of 
the present invention; 

[0059] 

[0060] FIG. 27 shows an exemplary portion of an impulse radio receiver 

according to an embodiment of the present invention; 

[0061] 
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[0062] FIG. 28 illustrates a table that is useful for showing how ratchet codes 

can be generated based on a length sixteen (16) short acquisition code, 
according to an embodiment of the present invention; 

[0063] 

[0064] FIG. 29 illustrates a portion of a frame, which is useful for showing 

how impulses are deliberately jittering in an embodiment of the present 
invention; 

[0065] 

[0066] FIG. 30 shows an exemplary portion of an impulse radio receiver 

according to an embodiment of the present invention; and 

[0067] 

[0068] FIG. 31 is an example computer system environment in which the 

present invention can operate. 
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[0069] 

DETAILED DESCRIPTION OF THE INVENTION 
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III. Preferred Embodiments 

A. • Terminology 

B. Exemplary Packets 

C. Problem Description 

D. Overview of Solution to Problem 

E. Packet Protocol 

F. Frame Alignment (First Stage Acquisition) 

G. Threshold Determination 

H. Tracking 

I. Back Ramps 

J. ^ Detect Beginning of Data Payload (Second Stage Acquisition) 

K. Ratchet Codes 

L. Generating Ratchet Codes 

M. Exemplary Impulse Radio Receiver Subsystem 

1 . Operation During First Stage Acquisition 

2. Tracking and Back Ramps 

3. Operation During Second Stage Acquisition 

4. Frame Format and Additional Receiver Embodiments 
for Use with Longer Short Acquisition Codes and 
Ratchet Codes 

5. IJ or IQ Correlator Pairs and Ramp Builder Pairs 
N. Radio Command Channel 

O. Jittering Impulse Positions 
P. Acquisition Times 

1 . First Stage Acquisition Time 

2. Tracking Time 

3 . Second Stage Acquisition Time 

4. Time Required for Complete Acquisition 

5. Time Required in a Typical Conventional System 

6. Comparison 
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Q. Hardware and Software Implementations 
IV. Conclusion 

I. Impulse Radio Basics 

[0070] The present invention builds upon existing impulse radio techniques. 

Accordingly, an overview of impulse radio basics is provided prior to a 
discussion of the specific embodiments of the present invention. This section 
is directed to technology basics and provides the reader with an introduction to 
impulse radio concepts, as well as other relevant aspects of commimications 
theory. This section includes subsections relating to waveforms, pulse trains, 
coding for energy smoothing and channelization, modulation, reception and 
demodulation, interference resistance, processing gain, capacity, multipath and 
propagation, distance measurement, and qualitative and quantitative 
characteristics of these concepts. It should be understood that this section is 
provided to assist the reader with understanding the present invention, and 
should not be used to limit the scope of the present invention. 

A. Overview 

Ultra Wideband is an emerging RF technology with significant 
benefits in communications, radar, positioning and sensing applications. In 
2002, the Federal Communications Commission (FCC) recognized these 
potential benefits to the consumer and issued the first rulemaking enabling the 
commercial sale and use of products based on Ultra Wideband technology in 
the United States of America. The FCC adopted a definition of Ultra 
Wideband to be a signal that occupies a fractional bandwidth of at least 0.25, 
or 1.5GHz bandwidth at any center frequency. The 0.25 fractional bandwidth 
is more precisely defined as: 
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where FBW is the fractional bandwidth, is the upper band edge and fi 
is the lower band edge, the band edges being defined as the lOdB down point 
in spectral density. 

There are many approaches to UWB including impulse radio, direct 
sequence CDMA, ultra wideband noise radio, direct modulation of ultra high- 
speed data, and other methods. The present invention has its origin in ultra 
wideband impulse radio and will have significant application there as well, but 
it has potential benefit and application beyond impulse radio to other forms of 
ultra wideband and beyond ultra wideband to conventional radio systems as 
well. Nonetheless, it is useful to describe the invention in relation to impulse 
radio to understand the basics and then expand the description to the 
extensions of the technology. 

The following is an overview of impulse radio as an aid in 
understanding the benefits of the present invention. 

Impulse radio has been described in a series of patents, including U.S. 
Patent Nos. 4,641,317 (issued February 3, 1987), 4,813,057 (issued March 14, 
1989), 4,979,186 (issued December 18, 1990), and 5,363,108 (issued 
November 8, 1994) to Larry W. Fullerton. A second generation of impulse 
radio patents includes U.S. Patent Nos. 5,677,927 (issued October 14, 1997), 
5,687,169 (issued November 11, 1997), 5,764,696 (issued June 9, 1998), 
5,832,035 (issued November 3, 1998), and 5,969,663 (issued October 19, 
1999) to Fullerton et al, and 5,812,081 (issued September 22, 1998), and 
5,952,956 (issued September 14, 1999) to Fullerton, which are incorporated 
herein by reference. 

Uses of impulse radio systems are described in U.S. Patent No. 
6,177,903 (issued January 23, 2001) titled, "System and Method for Intrusion 
Detection using a Time Domain Radar Array" and U.S. Patent No. 6,218,979 
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(issued April 17, 2001) titled "Wide Area Time Domain Radar Array", which 
are incorporated herein by reference. 

This section provides an overview of impulse radio technology and 
relevant aspects of communications theory. It is provided to assist the reader 
with understanding the present invention and should not be used to limit the 
scope of the present invention. It should be understood that the terminology 
* impulse radio' is used primarily for historical convenience and that the 
terminology can be generally interchanged with the terminology impulse 
communications system, ultra-wideband system, or ultra-wideband 
communication systems'. Furthermore, it should be understood that the 
described impulse radio technology is generally applicable to various other 
impulse system applications including but not limited to impulse radar systems 
and impulse positioning systems. Accordingly, the terminology 'impulse 
radio' can be generally interchanged with the terminology 'impulse 
transmission system and impulse reception system.* 

Impulse radio refers to a radio system based on short, wide bandwidth 
pulses. An ideal impulse radio waveform is a short Gaussian monocycle. As 
the name suggests, this waveform attempts to approach one cycle of radio 
frequency (RF) energy at a desired center jfrequency. Due to implementation 
and other spectral limitations, this waveform may be altered significantly in 
practice for a given application. Many waveforms having very broad, or wide, 
spectral bandwidth approximate a Gaussian shape to a usefial degree. 

Impulse radio can use many types of modulation, including amplitude 
modulation, phase modulation, frequency modulation (including frequency 
shape and wave shape modulation), time-shift modulation (also referred to as 
pulse-position modulation or pulse-interval modulation) arid M-ary versions of 
these. In this document, the time-shift modulation method is often used as an 
illustrative example. However, someone skilled in the art will recognize that 
alternative modulation approaches may, in some instances, be used instead of 
or in combination with the time-shift modulation approach. 
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In impulse radio communications, inter-pulse spacing may be held 
constant or may be varied on a pulse-by-pulse basis by information, a code, or 
both. Generally, conventional spread spectrum systems employ codes to 
spread the normally narrow band information signal over a relatively wide 
band of frequencies. A conventional spread spectrum receiver correlates these 
signals to retrieve the original information signal. In impulse radio 
communications, codes are not typically used for energy spreading because 
the monocycle pulses themselves have an inherently wide bandwidth. Codes 
are more commonly used for channelization, energy smoothing in the 
frequency domain, resistance to interference, and reducing the interference 
potential to nearby receivers. Such codes are commonly referred to as time- 
hopping codes or pseudo-noise (PN) codes since their use typically causes 
inter-pulse spacing to have a seemingly random nature. PN codes may be 
generated by techniques other than pseudorandom code generation. 
Additionally, pulse trains having constant, or uniform, pulse spacing are 
commonly referred to as uncoded pulse ta-ains. A pulse train with uniform 
pulse spacing, however, may be described by a code that specifies non- 
temporal, i.e., non-time related, pulse characteristics. 

In impulse radio communications utilizing time-shift modulation, 
information comprising one or more bits of data typically time-position 
modulates a sequence of pulses. This yields a modulated, coded timing signal 
that comprises a train of pulses from which a typical impulse radio receiver 
employing the same code may demodulate and, if necessary, coherently 
integrate pulses to recover the transmitted information. 

The impulse radio receiver is typically a direct conversion receiver 
with a cross correlator front-end that coherently converts an electromagnetic 
pulse train of monocycle pulses to a baseband signal in a single stage. The 
baseband signal is the basic information signal for the impulse radio 
communications system. A subcarrier may also be included with the baseband 
signal to reduce the effects of amplifier drift and low frequency noise. 
Typically, the subcarrier altemately reverses modulation according to a known 
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pattern at a rate faster than the data rate. This same pattern is used to reverse 
the process and restore the original data pattern just before detection. This 
method permits altemating current (AC) coupling of stages, or equivalent 
signal processing, to eliminate direct current (DC) drift and errors from the 
detection process. This method is described in more detail in U.S. Patent No. 
5,677,927 to FuUerton et al. 

B. Waveforms 

Impulse transmission systems are based on short, wide band pulses. 
Different pulse waveforms, or pulse tjq^es, may be employed to accommodate 
requirements of various applications. Typical ideal pulse types used in 
analysis include a Gaussian pulse doublet (also referred to as a Gaussian 
monocycle), pulse triplet, and pulse quadlet as depicted in Figs. lA through 
ID. An actual received waveform that closely resembles the theoretical pulse 
quadlet is shown in Fig. IE. A pulse type may also be a wavelet set produced 
by combining two or more pulse waveforms (e.g., a doublet/triplet wavelet 
set), or families of orthogonal wavelets. Additional pulse designs include 
chirped pulses and pulses with multiple zero crossings, or bursts of cycles. 
These different pulse types may be produced by methods described in the 
patent documents referenced above or by other methods understood by one 
skilled in the art. 

For analysis purposes, it is convenient to model pulse waveforms in an 
ideal manner. For example, the transmitted waveform produced by supplying 
a step function into an ultra-wideband antenna may be modeled as a Gaussian 
monocycle. A Gaussian monocycle (normaUzed to a peak value of 1) may be 
described by: 
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where <Tis a time scaling parameter, t is time, and e is the natural logarithm 
base. 

Fig. IF shows the power spectral density of the Gaussian pulse, 
doublet, triplet, and quadlet normalized to a peak density of 1. The 
nomialized doublet (monocycle) is as follows: 



Where Fmonor ) is the Fourier transform off mono (),f is frequency, and j 
is the imaginary unit. The center frequency (/c), or frequency of peak spectral 
density, of the Gaussian monocycle is: 



C. Pulse Trains 

Impulse transmission systems may communicate one or more data bits 
with a single pulse; however, typically each data bit is communicated using a 
sequence of pulses, known as a pulse train. As described in detail in the 
following example system, the impulse radio transmitter produces and outputs 
a train of pulses for each bit of information. Figs. 2A and 2B are illustrations 
of the output of a typical 10 megapulses per second (Mpps) system with 
uncoded, unmodulated pulses, each having a width of 0.5 nanoseconds (ns). 
Fig. 2A shows a time domain representation of the pulse train output. Fig 2B 
illustrates that the result of the pulse train in the frequency domain is to 
produce a spectrum comprising a set of comb lines spaced at the frequency of 
the 10 Mpps pulse repetition rate. When the full spectrum is shown, as in Fig. 
2C, the envelope of the comb line spectrum corresponds to the curve of the 
single Gaussian monocycle spectrum in Fig. IF. For this simple uncoded 
case, the power of the pulse train is spread among roughly two hundred comb 
lines. Each comb line thus has a small fraction of the total power and presents 
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much less of an interference problem to a receiver sharing the band. It can 
also be observed from Fig, 2A that impulse transmission systems may have 
very low average duty cycles, resulting in average power lower than peak 
power The duty cycle of the signal in Fig. 2A is 0.5%, based on a 0.5 ns 
pulse duration in a 100 ns interval. 

The signal of an uncoded, unmodulated pulse train may be expressed: 



where i /s the index of a pulse within a pulse train of n pulses, a is 
pulse amplitude, b is pulse type, c is a pulse width scaling parameter, w(t, b) is 
the normalized pulse waveform, and 7/ is pulse repetition time, also referred 
to as frarne time. 

The Fourier transform of a pulse train signal over a frequency 
bandwidth of interest may be determined by summing the phasors of the 
pulses for each code time shift, and multiplying by the Fourier transform of 
the pulse function: 



where S(f) is the amplitude of the spectral response at a given 
frequency, / is the frequency being analyzed, 7/ is the relative time delay of 
each pulse from the start of time period, W(f) is the Fourier transform of the 
pulse, w(t,b), and n is the total number of pulses in the pulse train. 

A pulse train can also be characterized by its autocorrelation and cross- 
correlation properties. Autocorrelation properties pertain to the number of 
pulse coincidences (i.e., simultaneous arrival of pulses) that occur when a 
pulse train is correlated against an instance of itself that is offset in time. Of 
primary importance is the ratio of the number of pulses in the pulse train to the 
maximum number of coincidences that occur for any time offset across the 
period of the pulse train. This ratio is commonly referred to as the main-lobe- 




n 
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to-peak-side-lobe ratio, where the greater the ratio, the easier it is to acquire 
and track a signal. 

Cross-correlation properties involve the potential for pulses from two 
different signals simultaneously arriving, or coinciding, at a receiver. Of 
primary importance are the maximum and average nxmibers of pulse 
coincidences that may occur between two pulse trains. As the number of 
coincidences increases, the propensity for data errors increases. Accordingly, 
pulse train cross-correlation properties are used in determining channelization 
capabilities of impulse transmission systems (i.e., the ability to simultaneously 
operate within close proximity). 

D. Coding 

Specialized coding techniques can be employed to specify temporal 
and/or non-temporal pulse characteristics to produce a pulse train having 
certain spectral and/or correlation properties. For example, by employing a 
Pseudo-Noise (PN) code to vary inter-pulse spacing, the energy in the uncoded 
comb lines presented in Figure 2B and 2C can be distributed to other 
frequencies as depicted in Figure 2D, thereby decreasing the peak spectral 
density within a bandwidth of interest. Note that the spectrum retains certain 
properties that depend on the specific (temporal) PN code used. Spectral 
properties can be similarly affected by using non-temporal coding (e.g., 
inverting certain pulses). 

Coding provides a method of establishing independent communication 
channels. Specifically, families of codes can be designed such that the number 
of pulse coincidences between pulse trains produced by any two codes will be 
minimal. For example. Fig. 3 depicts cross-correlation properties of two codes 
that have no more than four coincidences for any time offset. Generally, 
keeping the number of pulse collisions minimal represents a substantial 
attenuation of the unwanted signal. 

Coding can also be used to facilitate signal acquisition. For example, 
coding techniques can be used to produce pulse trains with a desirable main- 
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lobe-to-side-lobe ratio. In addition, coding can be used to reduce acquisition 
algorithm search space. 

Coding methods for specifying temporal and non-temporal pulse 
characteristics are described in commonly owned, co-pending applications 
titled "A Method and Apparatus for Positioning Pulses in Time," Application 
No. 09/592,249, and "A Method for Specifying Non-Temporal Pulse 
Characteristics," Application No. 09/592,250, both filed June 12, 2000, and 
both of which are incorporated herein by reference. 

Typically, a code consists of a number of code elements having integer 
or floating-point values. A code element value may specify a single pulse 
characteristic or may be subdivided into multiple components, each specifying 
a different pulse characteristic. Code element or code component values 
typically map to a pulse characteristic value layout that may be fixed or non- 
fixed and may involve value ranges, discrete values, or a combination of value 
ranges and discrete values. A value rmge layout specifies a range of values 
that is divided into components that are each subdivided into subcomponents, 
which can be further subdivided, as desired. In contrast, a discrete value 
layout involves uniformly or non-uniformly distributed discrete values. A 
non-fixed layout (also referred to as a delta layout) involves delta values 
relative to some reference value. Fixed and non-fixed layouts, and approaches 
for mapping code element/component values, are described in co-owned, co- 
pending applications, titled "Method for Specifying Pulse Characteristics 
using Codes," Application No. 09/592,290 and "A Method and Apparatus for 
Mapping Pulses to a Non-Fixed Layout," Application No. 09/591,691, both 
filed on June 12, 2000, both of which are incorporated herein by reference. 

A fixed or non-fixed characteristic value layout may include a non- 
allowable region within which a pulse characteristic value is disallowed. A 
method for specifying non-allowable regions is described in co-owned U.S. 
Patent No. 6,636,567 (issued October 21, 2003). titled "A Method for 
Specifying Non-Allowable Pulse Characteristics," and incorporated herein by 
reference. A related method that conditionally positions pulses depending on 
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whether code elements map to non-allowable regions is described in co- 
owned, co-pending application, titled "A Method and Apparatus for 
Positioning Pulses Using a Layout having Non-Allowable Regions," 
Application No. 09/592,248 filed June 12, 2000, and incorporated herein by 
reference. 

The signal of a coded pulse train can be generally expressed by: 



where Str(t) is the coded pulse train signal, i is the index of a pulse 
within the pulse train, {-Vf\ bu Ci, and o)(t,b() are the coded polarity, pulse 
amplitude, pulse type, pulse width, and normalized pulse waveform of the i 'th 
pulse, and 7} is the coded time shift of the i^^ pulse Various numerical code 
generation methods can be employed to produce codes having certain 
correlation and spectral properties. Detailed descriptions of numerical code 
generation techniques are included in a co-owned, co-pending patent 
application titled "A Method and Apparatus for Positioning Pulses in Time," 
Application No. 09/592,248, filed June 12, 2000, and incorporated herein by 
reference. 

It may be necessary to apply predefined criteria to determine whether a 
generated code, code family, or a subset of a code is acceptable for use with a 
given UWB application. Criteria may include correlation properties, spectral 
properties, code length, non-allowable regions, nxmiber of code family 
members, or other pulse characteristics. A method for applying predefined 
criteria to codes is described in co-owned U.S. Patent No. 6,636,566 (issued 
October 21, 2003), titled "A Method and Apparatus for Specifying Pulse 
Characteristics using a Code that Satisfies Predefined Criteria," and 
incorporated herein by reference. 

In some applications, it may be desirable to employ a combination of 
codes. Codes may be combined sequentially, nested, or sequentially nested, 
and code combinations may be repeated. Sequential code combinations 
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typically involve switching from one code to the next after the occurrence of 
some event and may also be used to support multicast communications. 
Nested code combinations may be employed to produce pulse trains having 
desirable correlation and spectral properties. For example, a designed code 
may be used to specify value range components within a layout and a nested 
pseudorandom code may be used to randomly position pulses within the value 
range components. With this approach, correlation properties of the designed 
code are maintained since the pulse positions specified by the nested code 
reside within the value range components specified by the designed code, 
while the random positioning of the pulses within the components results in 
particular spectral properties. A method for applying code combinations is 
described in co-owned, co-pending application, titled "A Method and 
Apparatus for Applying Codes Having Pre-Defmed Properties," Application 
No. 09/591,690, filed Jime 12, 2000, and incorporated herein by reference. 

E. Modulation 

Various aspects of a pulse waveform may be modulated to convey 
information and to further minimize structure in the resulting spectrum. 
Amplitude modulation, phase modulation, fi-equency modulation, time-shift 
modulation and M-ary versions of these were proposed in U.S. Patent No. 
5,677,927 to FuUerton et al., previously incorporated by reference. Time-shift 
modulation can be described as shifting the position of a pulse either forward 
or backward in time relative to a nominal coded (or uncoded) time position in 
response to an information signal. Thus, each pulse in a train of pulses is 
typically delayed a different amount from its respective time base clock 
position by an individual code delay amount plus a modulation time shift. 
This modulation time shift is normally very small relative to the code shift. In 
a 10 Mpps system with a center frequency of 2 GHz, for example, the code 
may conunand pulse position variations over a range of 100 ns, whereas, the 
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information modulation may shift the pulse position by 150 ps. This two- 
state 'early-late' fomi of time shift modulation is depicted in Fig. 4A. 

A generahzed expression for a pulse train with 'early-late' time-shift 
modulation over a data symbol time is: 

1=1 

where k is the index of a data symbol (e.g., bit), i is the index of a 
pulse within the data symbol, A^^ is the number of pulses per symbol, (-1)^ is a 
coded polarity (flipping) pattern (sequence), a, is a coded amplitude pattern, fe, 
is a coded pulse type (shape) pattem, c, is a coded pulse width pattern, and 
w(t,bi) is a normalized pulse waveform of the pulse, Tj is the coded time 
shift of the / 'th pulse , 6 is the time shift added when the transmitted symbol is 
1 (instead of 0), dk is the data (i.e., 0 or 1) transmitted by the transmitter, hi 
this example, the data value is held constant over the symbol interval. Similar 
expressions can be derived to accommodate other proposed forms of 
modulation. 

An altemative form of time-shift modulation can be described as One- 
of-Many Position Modulation (OMPM). The OMPM approach, shown in Fig. 
4B, involves shifting a pulse to one of TV possible modulation positions about a 
nominal coded (or uncoded) time position in response to an information 
signal, where N represents the number of possible states. For example, if N 
were four (4), two data bits of information could be conveyed. For fiirther 
details regarding OMPM, see "Apparatus, System and Method for One-of- 
Many Position Modulation in an hnpulse Radio Communication System," 
Attomey Docket No. 1659.0860000, filed June 7, 2000, which is incorporated 
herein by reference. 

An impulse radio communications system can employ flip modulation 
techniques to convey information. The simplest flip modulation technique 
involves transmission of a pulse or an inverted (or flipped) pulse to represent a 
data bit of information, as depicted in Fig. 4C. Flip modulation techniques 
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may also be combined with time-shift modulation techniques to create two, 
four, or more different data states. One such flip with shift modulation 
technique is referred to as Quadrature Flip Time Modulation (QFTM). The 
QFTM approach is illustrated in Fig. 4D. Flip modulation techniques are 
fiirther described in patent application titled "Apparatus, System and Method 
for Flip Modulation in an Impulse Radio Communication System," 
Application No. 09/537,692, filed March 29, 2000, which is incorporated 
herein by reference. 

Vector modulation techniques may also be used to convey information. 
Vector modulation includes the steps of generating and transmitting a series of 
time-modulated pulses, each pulse delayed by one of at least four pre- 
determined time delay periods and representative of at least two data bits of 
information, and receiving and demodulating the series of time-modulated 
pulses to estimate the data bits associated with each pulse. Vector modulation 
is shown in Fig. 4E. Vector modulation tiechniques are fiirther described in 
patent application titled "Vector Modulation System and Method for 
Wideband Impulse Radio Communications," Application No, 09/169,765, 
filed December 9, 1999, which is incorporated herein by reference. 

F. Reception and Demodulation 

Impulse radio systems operating within close proximity to each other 
may cause mutual interference. While coding minimizes mutual interference, 
the probability of pulse collisions increases as the number of coexisting 
impulse radio systems rises. Additionally, various other signals may be 
present that cause interference. Impulse radios can operate in the presence of 
mutual interference and other interfering signals, in part because they typically 
do not depend on receiving every transmitted pulse. Except for single pulse 
per bit systems, impulse radio receivers perform a correlating, synchronous 
receiving fiinction (at the RF level) that uses sampling and combining, or 
integration, of many pulses to recover transmitted information. Typically, 1 to 
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1000 or more pulses are integrated to yield a single data bit thus diminishing 
the impact of individual pulse collisions, where the number of pulses that must 
be integrated to successfully recover transmitted information depends on a 
number of variables including pulse rate, bit rate, range and interference 
levels. 

G. Interference Resistance 

Besides providing chaimelization and energy smoothing, coding makes 
impulse radios highly resistant to interference by enabling discrimination 
between intended impulse transmissions and interfering transmissions. This 
property is desirable since impulse radio systems must share the energy 
spectrum with conventional radio systems and with other impulse radio 
systems. 

Fig. 5A illustrates the result of a narrow band sinusoidal interference 
signal 502 overlaying an impulse radio signal 504. At the impulse radio 
receiver, the input to the cross correlation would include the narrow band 
signal 502 and the received ultrawide-band impulse radio signal 504. The 
input is sampled by the cross correlator using a template signal 506 positioned 
in accordance with a code. Without coding, the cross correlation would sample 
the interfering signal 502 with such regularity that the interfering signals could 
cause interference to the impulse radio receiver. However, when the 
transmitted impulse signal is coded and the impulse radio receiver template 
signal 506 is synchronized using the identical code, the receiver samples the 
interfering signals non-uniformly. The samples from the interfering signal add 
incoherently, increasing roughly according to the square root of the number of 
samples integrated. The impulse radio signal samples, however, add 
coherently, increasing directly according to the number of samples integrated. 
Thus, integrating over many pulses overcomes the impact of interference. 

H. Processing Gain 
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Impulse radio systems have exceptional processing gain due to their 
wide spreading bandwidth. For typical spread spectrum systems, the 
definition of processing gain, which quantifies the decrease in channel 
interference when wide-band communications are used, is the ratio of the 
bandwidth of the channel to the bit rate of the information signal. For 
example, a conventional narrow band direct sequence spread spectrum system 
with a 10 kbps data rate and a 10 MHz spread bandwidth yields a processing 
gain of 1000, or 30 dB. However, far greater processing gains are achieved by 
impulse radio systems, where the same 10 kbps data rate is spread across a 
much greater 2 GHz spread bandwidth, resulting in a theoretical processing 
gain of 200,000, or 53 dB. 

1. Capacity 

It can be shown theoretically, using signal-to-noise arguments, that for 
an impulse radio system with an information rate of a few tens of kbps, 
thousands of simultaneous channels could be available as a result of its 
exceptional processing gain. 

The average output signal-to-noise ratio of a reference impulse radio 
receiver may be calculated for randomly selected time-hopping codes as a 
function of the number of active users, A^„, as: 



+ 



k=2 



^ A \ 
Ilk. 



where Ns is the number of pulses integrated per bit of information, Aj 
is the received amplitude of the desired transmitter, Ak is the received 
amplitude of interfering transmitter A:'s signal at the reference receiver, 
anda^g^ is the variance of the receiver noise component at the pulse train 
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integrator output in the absence of an interfering transmitter. The waveform- 
dependent parameters rrip and a] are given by 



CO 

= ^w{t\^{t)-M{t-6^t 



and 



2 



where w(t) is the transmitted waveform, v(t)= w(t) - w(t-b) is the 
template signal waveform, 6 is the modulation time shift between a digital one 
and a zero value data bit, 2/ is the pulse repetition time, or frame time, and s is 
an integration parameter. The output signal to noise ratio that one might 
observe in the absence of interference is given by: 

(J 

rec 



where, al^^ is the variance of the receiver noise component at the pulse 
train integrator output in the absence of an interfering transmitter. Further 
details of this analysis can be found in R. A. Scholtz, "Multiple Access with 
Time-Hopping Impulse Modulation," Proc. MILCOM, Boston, MA, Oct. 11- 
14, 1993. 

J. Multipath and Propagation 

One of the advantages of impulse radio is its resistance to multipath 
fading effects. Conventional narrow band systems are subject to multipath 
through the Rayleigh fading process, where the signals from many delayed 
reflections combine at the receiver antenna according to their seemingly 
random relative phases resulting in possible summation or possible 
cancellation, depending on the specific propagation to a given location. 
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Multipath fading effects are most adverse where a direct path signal is weak 
relative to multipath signals, which represents a substantial portion of the 
potential coverage area of a typical radio system. In a mobile system, received 
signal strength fluctuates due to the changing mix of multipath signals that 
vary as the mobile units position varies relative to fixed transmitters, other 
mobile transmitters and signal-reflecting surfaces in the environment. 

hnpulse radios, however, can be substantially resistant to multipath 
effects. Impulses arriving from delayed multipath reflections typically arrive 
outside of the correlation time and, thus, may be ignored. This process is 
described in detail with reference to Figs. 5B and 5C. Fig 5B illustrates a 
typical multipath situation, such as in a building, where there are many 
reflectors 504B, 505B. In this figure, a transmitter 506B transmits a signal 
that propagates along three paths, the direct path 501B, path 1 502B, and path2 
503B, to a receiver 508B, where the multiple reflected signals are combined at 
the antenna. The direct path 501B, representing the straight-line distance 
between the transmitter and receiver, is the shortest. Path 1 502B represents a 
multipath reflection with a distance very close to that of the direct path. Path 2 
503B represents a multipath reflection with a much longer distance. Also 
shown are elliptical (or, in space, ellipsoidal) traces that represent other 
possible locations for reflectors that would produce paths having the same 
distance and thus the same time delay. 

Fig. 5C illustrates the received composite pulse waveform resulting 
from the three propagation paths 501B, 502B, and 503B shown in Fig. 5B. In 
this figure, the direct path signal 50 IB is shown as the first pulse signal 
received. The path 1 and path 2 signals 502B, 503B comprise the remaining 
multipath signals, or multipath response, as illustrated. The direct path signal 
is the reference signal and represents the shortest propagation time. The path 
1 signal is delayed slightly and overlaps and enhances the signal strength at 
this delay value. The path 2 signal is delayed sufficiently that the waveform is 
completely separated from the direct path signal. Note that the reflected waves 
are reversed in polarity. If the correlator template signal is positioned such 
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that it will sample the direct path signal, the path 2 signal will not be sampled 
and thus will produce no response. However, it can be seen that the path 1 
signal has an effect on the reception of the direct path signal since a portion of 
it would also be sampled by the template signal. Generally, multipath signals 
delayed less than one quarter wave (one quarter wave is about 1.5 inches, or 
3.5cm at 2 GHz center frequency) may attenuate the direct path signal. This 
region is equivalent to the first Fresnel zone in narrow band systems. Impulse 
radio, however, has no further nulls in the higher Fresnel zones. This ability 
to avoid the highly variable attenuation from multipath gives impulse radio 
significant performance advantages. 

Figs. 5D, 5E, and 5F represent the received signal from a TM-UWB 
transmitter in three different multipath environments. These figures are 
approximations of typical signal plots. Fig. 5D illustrates the received signal 
in a very low multipath environment. This may occur in a building where the 
receiver antenna is in the middle of a room and is a relatively short, distance, 
for example, one meter, from the transmitter. This may also represent signals 
received from a larger distance, such as 100 meters, in an open field where 
there are no objects to produce reflections. In this situation, the predominant 
pulse is the first received pulse and the multipath reflections are too weak to 
be significant. Fig. 5E illustrates an intermediate multipath environment. This 
approximates the response from one room to the next in a building. The 
amplitude of the direct path signal is less than in Fig. 5D and several reflected 
signals are of significant amplitude. Fig. 5F approximates the response in a 
severe multipath environment such as propagation through many rooms, from 
comer to comer in a building, within a metal cargo hold of a ship, within a 
metal truck trailer, or within an intermodal shipping container. In this 
scenario, the main path signal is weaker than in Fig. 5E. In this situation, the 
direct path signal power is small relative to the total signal power from the 
reflections. 

An impulse radio receiver can receive the signal and demodulate the 
information using either the direct path signal or any multipath signal peak 
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having sufficient signal-to-noise ratio. Thus, the impulse radio receiver can 
select the strongest response from among the many arriving signals. In order 
for the multipath signals to cancel and produce a null at . a given location, 
dozens of reflections would have to be cancelled simultaneously and precisely 
while blocking the direct path, which is a highly unlikely scenario. This time 
separation of multipath signals together with time resolution and selection by 
the receiver permit a type of time diversity that virtually eliminates 
cancellation of the signal. In a multiple correlator rake receiver, performance 
is further improved by collecting the signal power from multiple signal peaks 
for additional signal-to-noise performance. 

In a narrow band system subject to a large number of multipath 
reflections within a symbol (bit) time, the received signal is essentially a sum 
of a large number of sine waves of random amplitude and phase. In the 
idealized limit, the resulting envelope amplitude has been shown to follow a 
Rayleigh probability density as follows: 



where r is the envelope amplitude of the combined multipath signals. 



multipath signals. The Rayleigh distribution curve in Fig. 5G shows that 10% 
of the time, the signal is more than 10 dB attenuated. This suggests that a 10 
dB fade margin is needed to provide 90% link reliability. Values of fade 
margin from 10 dB to 40 dB have been suggested for various narrow band 
systems, depending on the required reliability. Although multipath fading can 
be partially improved by such techniques as antenna and frequency diversity, 
these techniques result in additional complexity and cost. 

In a high multipath environment such as inside homes, offices, 
warehouses, automobiles, trailers, shipping containers, or outside in an urban 
canyon or in other situations where the propagation is such that the received 
signal is primarily scattered energy, impulse radio systems can avoid the 
Rayleigh fading mechanism that limits performance of narrow band systems. 




and 2a^ is the expected value of the envelope power of the combined 
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as illustrated in Fig. 5H and 51. Fig. 5H depicts an impulse radio system in a 
high multipath environment 500H consisting of a transmitter 506H and a 
receiver 508H. A transmitted signal follows a direct path 501H and reflects 
off of reflectors 503H via multiple paths 502H. Fig. 51 illustrates the 
combined signal received by the receiver 508H over time with the vertical axis 
being signal strength in volts and the horizontal axis representing time in 
nanoseconds. The direct path 50 IH results in the direct path signal 5021 while 
the multiple paths 502H result in multipath signals 5041. UWB system can 
thus resolve the reflections into separate time intervals which can be received 
separately. Thus, the UWB system can select the strongest or otherwise most 
desirable reflection from among the numerous reflections. This yields a 
multipath diversity mechanism with numerous paths making it highly resistant 
to Rayleigh fading. Wherecis, in a narrow band systems, the reflections arrive 
within the minimimi time resolution of one bit or symbol time which results in 
a single vector summation of the delalyed signals with no inherent diversity. 

K. Distance Measurement and Positioning 

Impulse systems can measure distances to relatively fine resolution 
because of the absence of ambiguous cycles in the received waveform. 
Narrow band systems, on the other hand, are limited to the modulation 
envelope and cannot easily distinguish precisely which RF cycle is associated 
with each data bit because the cycle-to-cycle amplitude differences are so 
small they are masked by link or system noise. Since an impulse radio 
waveform has minimal multi-cycle ambiguity, it is feasible to determine 
waveform position to less than a wavelength in the presence of noise. This 
time position measurement can be used to measure propagation delay to 
determine Unk distance to a high degree of precision. For example, 30 ps of 
time transfer resolution corresponds to approximately centimeter distance 
resolution. See, for example, U.S. Patent No. 6,133,876, issued October 17, 
2000, titled "System and Method for Position Determination by Impulse 
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Radio," and U.S. Patent No. 6,111,536, issued August 29, 2000, titled "System 
and Method for Distance Measurement by Inphase and Quadrature Signals in 
a Radio System," both of which are incorporated herein by reference. 

In addition to the methods articulated above, impulse radio technology 
in a Time Division Multiple Access (TDMA) radio system can achieve geo- 
positioning capabilities to high accuracy and fine resolution. This geo- 
positioning method is described in U.S. Patent No. 6,300,903, issued October 
9, 2001, titled "System and Method for Person or Object Position Location 
Utilizing Impulse Radio," which is incorporated herein by reference. 

J. Power Control 

Power control systems comprise a first transceiver that transmits an 
impulse radio signal to a second transceiver, A power control update is 
calculated according to a performance measurement of the signal received at 
the second transceiver. The transmitter power of either transceiver, depending 
on the particular setup, is adjusted according to the power control update. 
Various performance measurements are employed to calculate a pOwer control 
update, including bit error rate, signal-to-noise ratio, and received signal 
strength, used alone or in combination. Interference is thereby reduced, which 
may improve performance where multiple impulse radios are operating in 
close proximity and their transmissions interfere with one another. Reducing 
the transmitter power of each radio to a level that produces satisfactory 
reception increases the total number of radios that can operate in an area 
without mutial interference. Reducing transmitter power can also increase 
transceiver efficiency. 

For greater elaboration of impulse radio power control, see U.S. Patent 
No. 6,539,213, issued March 25, 2003, titled "System and Method for Impulse 
Radio Power Control," which is incorporated herein by reference. 

[0071] 
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11. Example Transceiver Implementation 
A. Overview 

[0072] FIG. 6 is an illustration of an example architecture for an impulse radio 

transceiver 600. Impulse radio 600 includes an antenna 602 coupled to an RF 
front-end 604. RF front-end 604 is coupled to a receiver RF sampling 
subsystem 606 for sampling RF receive signals and a transmitter pulser 608 
for generating RF transmit impulses. Receiver RF sampling subsystem 606 
and pulser 608 are coupled to a timing subsystem 610 and a control subsystem 
612. Timing subsystem 610 provides a sampling control signal 614 to 
receiver RF sampling subsystem 606, and a transmit timing control signal 616 
to pulser 608. Control subsystem 612 includes a baseband processor 620 and 
an impulse radio system controller 622 for controlling receive and transmit 
operations in impulse radio 600. Control subsystem 612 receives a timing 
signal 624 from timing subsystem 610, and provides timing control commands 
626 to the timing subsystem. 

[0073] In transmit operation, baseband processor 620 provides a modulated 

data signal 631 to pulser 608. In response to modulated data signal 631 and 
transmit timing control signal 616 received from timing subsystem 610, pulser 
608 generates an RF transmit impulse signal 632 and provides the same to RF 
front-end 604, RF front-end 604 provides the transmit impulse signal to 
antenna 602. 

[0074] In receive operation, antenna 602 receives signals, for example, an 

impulse signal, and provides a received impulse signal to RF front-end 604. 
RF front-end 604 in turn provides a conditioned, received impulse signal 628 
to receiver RF sampling subsystem 606. Receiver RF sampling subsystem 
606 samples conditioned, received impulse signal 628 in accordance with 
sampling signal 614 received from timing subsystem 610, and provides a 
sampled impulse signal 630 to baseband processor 620 of control subsystem 
612. 
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FIG. 7 is a more detailed block diagram of impulse radio transceiver 
600. RF front-end 604 includes a Transmit/Receive (T/R) switch 702 coupled 
to antenna 602 and pulser 608 for isolating a transmit path from a receive path 
in impulse radio 600. T/R switch 702 provides a received signal from antenna 
602 to a Low Noise Amplifier (LNA)/RF filter 704. LNA/RF filter 704 
provides an amplified and filtered received signal to an RF power-splitter 710 
(also known as RF power divider 710) via a variable attenuator 706. RF 
power-splitter 710 divides the received signal from variable attenuator 706 
into a plurality of parallel RF paths or channels. In one embodiment, RF 
splitter 710 divides the received signal four-ways to provide four RF receive 
channels 712a, 712b, 712c, and 71 2d (collectively and generally referred to as 
receive chaimels 712) to receiver RF sampling subsystem 606. The received 
RF signal from variable attenuator 706 is present in each of the receive 
channels 712. 

B. RF Sampling Subsystem 

Receiver RF sampling subsystem 606 includes four substantially 
identical, parallel RF sampling channels 720a, 720b, 720c, and 720d (also 
referred to as "RF samplers" or just "samplers" 720a-720d). Each of receive 
channels 712a-712d output from power-splitter 710 is provided to a respective 
one of parallel RF samplers 720a-720d. Since each RF sampler is 
substantially identical to each of the other RF samplers, the following 
description of RF sampler 720a suffices for the other RF samplers. RF 
sampler 720a includes an input amplifier 722a for amplifying an RF received 
signal received from associated receive channel 712a. Amplifier 722a 
provides an amplified RF received signal 724a to a pair of RF sampling 
correlators, including a first sampling correlator 726a and a second sampling 
correlator 727a associated with the first sampling correlator. First sampling 
correlator 726a correlates RF received signal 724a with sampling pulses 
derived from a sampling control signal (736a, discussed below), and provides 
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a resulting first Sample/Hold (S/H) signal 728a, representing correlation 
results, to baseband processor 620. 
[0101] Similarly, second sampling correlator 727a correlates RF received 

' signal 724a with sampling pulses time synchronized with but slightly time 
offset from the sampling pulses derived from the sampling control signal 
(736a) provided to associated correlator 726a, and provides a resulting second 
Sample/Hold (S/H) signal 729a, representing correlation results, to baseband 
processor 620. Thus, sampling correlators 726a and 727a respectively 
produce first and second received signal samples slightly offset in time from 
one another. 

[0102] Similarly, the other RF samplers 720b, 720c, and 720d respectively 

provide S/H baseband signal pairs (728b, 729b), (728c, 729c), and (728d, 
729d) to baseband processor 620. Correlators 726a-726d, and respectively 
associated correlators 727a-727d operate as a plurality of single-stage down- 
converters for directly down-converting the received RF signal (in RF 
channels 712) to sampled baseband. Therefore, S/H signals 728a- 728d and 
S/H signals 729a-729d are also referred to as received, sampled baseband 
signals 728a-728d and 729a-729d. For convenience, correlators 726a-726d 
and 727a-727d are also collectively and generally referred to as correlators 
726 and 727, respectively. Also, S/H signals 728a-728d and 729a-729d are 
collectively and generally referred to as S/H signals 728 and 729, respectively. 

C. Timing Subsystem 

[0103] Timing subsystem 610 includes a master oscillator 732 and a plurality, 

such as four, Precision Timing Generators (PTGs) (also referred to as 
adjustable timers) 734a, 734b, 734c, and 734d, each associated with a 
respective one of RF samplers 720a, 720b, 720c, and 720d. For convenience, 
adjustable timers 734a-734d are collectively and generally referred to as 
adjustable timers 734. Master oscillator 732 provides a common reference 
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clock signal to receiver RF sampling subsystem 606, timing subsystem 610, 
and controller subsystem 612. 
[0104] Adjustable timer 734a receives a timing control signal 735a (also 

referred to as a timing control command 735a) from baseband processor 620, 
and derives sampling control signal 736a (mentioned above) based on the 
timing control command. Adjustable timer 734a provides sampling control 
signal 736a to RF sampler 720a to control when RF sampler 720a samples the 
received signal, as described above. Adjustable* timers 734b-734d 
(collectively and generally referred to as adjustable timers 734) are arranged 
and operate in a similar manner with respect to associated RF samplers 720b- 
720d and baseband processor 620. In addition, baseband controller 620 can 
control each of adjustable timers 734 independently. In this manner, baseband 
processor 620 controls when RF samplers 720 sample the received signal in 
receiver 600. 

[0105] In the depicted embodiment, a fifth adjustable timer 740 (also referred 

to as transmit timer 740) receives a transmit timing control signal 735e (also 
referred to as a transmit timing control command 73 5 e) from baseband 
processor 620, and derives a transmit trigger signal 741 based on the transmit 
timing control command. Transmit time 740 provides transmit timing control 
signal 741 to transmitter pulser 608 to control when the pulser generates a 
transmit impulse. In another embodiment, the transmit trigger signal (for 
example, signal 741) can be provided by one of the PTGs (for example, PTG 
734d), whereby transmit timer 740 can be eliminated to reduce a radio part 
count. 

[0106] PTGs 734a-734d can be controlled (in a manner described below) such 

that respective sampling control signals 736a-736d can be time synchronized 
and coincident with each other, time synchronized but offset with respect to 
each other, or asynchronous with respect to each other. Correspondingly, 
PTGs 734a-734d can trigger respective correlators 726a-726d (and associated 
correlators 727a-727d) to respectively sample receive channels 712a-712d 
synchronously and coincidentally, synchronously but offset in time with 
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respect to one another, or asynchronously with respect to each other. 
Correlators (such as correlators 726a-726d) and adjustable timers (such as 
timers 734a-734d) associated with the correlators can be added or removed as 
necessary to meet the requirements of any particular impulse radio based 
receive and/or transmit application. Also, PTG 740 (the transmit timer) can be 
controlled such that transmit trigger signal 741 can be time synchronized and 
coincident with one or more of sampling control signals 736a-736d, time 
synchronized but offset with respect to the sampling control signals, or 
asynchronous with respect to the sampling control signals. 

D. Control Subsystem 

[0107] Control subsystem 612 includes baseband processor 620 for 

implementing various transmit and receive signal processing functions, and for 
performing various receive and transmit control functions in impulse radio 
600, as described above, and as will be further described below. Control 
subsystem 612 also includes system controller or processor 622 coupled to a 
memory 766 and a user interface 768. Baseband processor 620, system 
controller 622, memory 766 and user interface 768 are coupled together, and 
intercommunicate with one another, over a processor bus 770 including an 
address bus and a data bus. A bus controller 771 coupled to processor bus 770 
assists in controlling transfers of data, information, and conraiands between 
the abovementioned elements coupled to the processor bus. For example, bus 
controller 771 arbitrates between various users of processor bus 770 based on 
data transfer priorities, and the like. 

[0108] System controller 622 provides high level control over impulse radio 

600. System controller 622 can receive inputs, such as user commands and 
data, via an input/output device (not shown) connected to user interface 768. 
Also, system controller 622 can send data to the input/output device via user 
interface 768. System controller 622 can send commands and data to 
baseband processor 620, and can receive data from the baseband processor. 
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Information received through user interface 768 can be provided to memory 
766. 

E. Baseband Processor 

[0109] Over processor bus 770, baseband processor 620 can request and 

receive information and commands, used for the baseband signal processing 
and control functions, from both memory 766 and system controller 622. 
Baseband processor 620 provides dedicated timing control commands 735a- 
735d (collectively and generally referred to as timing control commands 735) 
to each of PTGs 734 to respectively control the timing of sampling control 
signals 736, as described above. In this manner, baseband processor 620 can 
independently control when each of RF samplers 720 samples the received 
signal. In an alternative embodiment, baseband processor 620 can provide the 
timing control commands to PTGs 736 over an extended processor bus, 
similar to processor bus 770, coupled between baseband processor 620 and 
timing subsystem 610. In addition, baseband processor 620 provides 
demodulated data to and receives information (for example, to be modulated) 
from a data source/sink 780. 

[0110] Baseband processor 620 includes a plurality of Analog-to-Digital 

converters (A/Ds) to digitize baseband signals 728 and 729 received from 
receiver RF sampling subsystem 606. For example, a pair of such A/Ds 
associated with RF sampler 720a includes first and second A/Ds 772a and773a 
to respectively digitize S/H baseband signals 728a and 729a, to produce 
respective digitized baseband signals 774a and 775a. A/Ds 772a and 773a 
provide respective digital baseband signals 774a and 775a to a digital 
baseband signal bus 777 coupled to the various signal processing functions of 
baseband processor 620. Further baseband pro^cessor A/D pairs (772b, 773b), 
(772c, 773c) and (772d, 773d) are arranged and operate in a similar manner 
with respect to associated RF samplers 720b-720d and digital baseband signal 
bus 777. For convenience, A/Ds 772a-772d and 773a-773d are collectively 
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and generally referred to as A/Ds 772 and 773, respectively. Similarly, digital 
baseband signals 774a-774d and 775a-775d are collectively and generally 
referred to as digital baseband signals 774 and 775, respectively. 

[0111] Digital baseband signals 774 and 775 can include trains of digital data 

samples. Therefore, baseband processor 620 includes a data memory, such as 
a register buffer, Random Access Memory, or the like, to store the digital data 
samples, whereby the digital data samples are available to the baseband signal 
processing and control functions of the baseband processor. 

[0112] Baseband processor 620 includes a plurality of signal processing 

functional blocks, such as, but not limited to: 

1) radio controller 779; 

2) a timer control 781; 

3) a signal acquirer 782, including a signal detector 782a and a signal 
verifier 782b; 

4) a data modulator 784 and a data demodulator 786; 

5) a received signal tracker 788; 

6) a link monitor 790; and 

7) an interference canceler controller 792. 

[0113] The various signal processing functional blocks mentioned above can 

exchange information/signals with one another, as necessary, using known 
techniques. For example, such an exchange of information/signals can occur 
over a signal processor communication bus 794, coupled between the signal 
processing functional blocks, within baseband processor 620. 

[0114] Radio controller 779 performs various control functions within 

baseband processor 620. Radio controller 779 can receive data from and pass 
data to processor bus 770 and data source/sink 780. Radio controller 779 
performs low level protocol handling. For example, radio controller 779 can 
function as an intermediate protocol handler between modulator 784 (or 
demodulator 786) and either of system controller 622 and data source/sink 
780. For example, radio controller 779 can receive data packets firom system 
controller 622, and then partition the data packets, encode the partitioned data 
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packets, and dispatch the partitioned, encoded data packets to the modulator. 
Radio controller 779 can also calibrate A/Ds 772 and 773, and control variable 
attenuator 706 in RF front end604. 

[0115] Data modulator 784 modulates information data received from data 

source/sink 780, and communicates modulated data to pulser 608 for 
subsequent RF transmission from antenna 602. In one embodiment, data 
modulator 784 derives transmit timing control command 735e based on the 
modulated data. In response to transmit timing control command 735e, 
transmit timer 740 derives transmit trigger 741. In this manner, data 
modulator 784 controls triggering of pulser 608 in accordance with the 
modulated data derived by the data modulator. 

[0116] Data demodulator 786 demodulates digitized baseband signals 774 and 

775 produced by respective A/Ds 772 and 773 to recover information 
transmitted, for example, from a remote impulse radio transmitter. For 
example, data demodulator 786 demodulates received symbols in baseband 
signals 774 and 775. The recovered information can be provided to data 
source/sink 780. Data demodulator 786 can implement all of the signal 
processing ftmctions necessary to support any given application. For example, 
data demodulator 786 can include an impulse amplitude accumulator for 
accumulating impulse amplitudes, logic to effect demodulation decisions, 
logic to measure an impulse amplitude and a received impulse Time-of- 
Arrival (TOA), and so on, as needed to support any now known or future 
communication and/or radar applications, as well as to determine a separation 
distance between impulse radios based on amplitude, and so on. Data 
demodulator 786 also provides information to the other signal processing 
fiinctions of baseband processor 620. 

[0117] Signal Tracker 788 locks onto and tracks the timing of a received 

impulse signal represented by digitized baseband signals 774 and 775 
produced by A/Ds 772 and 773. In one embodiment, signal tracker 788 
cooperates with an RF sampler (for example, RF sampler 720a), an adjustable 
timer associated with the RF sampler (for example, timer 734a and/or 
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oscillator 732), and timer control 781, to form a Lock Loop for deriving a 
system timing signal (such as a sampliiig control signal), indicative of impulse 
TOAs in the received impulse signal, and used to sample impulses in the 
impulse signal. The system timing signal derived by the above mentioned 
Lock Loop can be made available to all of the signal processing functional 
blocks in beiseband processor 620. Based on this system timing signal, 
baseband processor 620 can provide timing control commands to each of 
PTGs 734 to control when each of the associated correlators 726 and 727 
samples the received signal, in relation to, for ex£imple, a received impulse 
signal. 

[0118] Timer control 781 receives timing information from the other signal 

processing functional blocks in baseband processor 620 and translates the 
timing information into timing control commands compatible with PTGs 734. 
Timer control 781 also manages the delivery of the timing control commands 
to the PTGs 734. Timer control can also include Lock Loop elements, such as 
a PN code generator, and the like, to assist signal tracker 788 in deriving 
system timing. 

[0119] Link Monitor 790 monitors a received impulse signal, as represented 

by digitized baseband signals from A/Ds 772 and 773, and demodulated 
information provided by demodulator 786, to determine, inter alia, 
transmitter-receiver propagation link performance and impulse signal 
propagation characteristics. Link monitor 790 determines such link 
performance and propagation characteristics based on received signal quality 
measurements, such as received impulse signal-to-noise level, symbol error 
rate, and so on. Based on such determined link performance, link monitor 790 
provides an attenuator control command 796 to variable attenuator 706 in RF 
front-end 604, thereby commanding the variable attenuator to a desirable 
attenuation setting. 

[0120] Interference canceler controller 792 implements interference canceler 

algorithms and controls interference canceling in impulse radio 600, to effect 
interference canceling in accordance v^th the various embodiments disclosed 
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in the applications entitled "Method and System for Reducing Potential 
Interference in an Impulse Radio" and "Method and System for Canceling 
Interference in an Impulse Radio", which have been incorporated by reference 
above. 

F. Paired Correlators 

[0121] The paired correlators in each of RF samplers 720 can be arranged to 

sample a received signal in such a way as to support, inter alia^ various types 
of modulation and demodulation techniques, such as those described in U.S. 
Patent Application No. 09/538,519, filed March 29, 2000, entitled "Vector 
Modulation System and Method for Wideband Impulse Radio 
Commimications," and U.S. Patent AppUcation No. 09/537,692, filed 
March 29, 2000, entitled "Apparatus, System and Method for Flip Modulation 
in an Impulse Radio Communication System." Accordingly, the first and 
second correlators in each RF sampler are respectively triggered to sample the 
received signal at first and second sampling times that are sjmchronized and 
slightly time offset from one another, as is now more fully described. 

[0122] FIG. 8A is an illustration of impulse 102 transmitted by a remote 

impulse radio and received by antenna 602. Impulse 102 passes through a 
series of receiver components (such as RF front end 604, amplifier 722a, and 
so on, as described above) in a receive path of impulse radio 700 before the 
signal arrives at an input to any one of sampling correlators 726 and 727. 
Such a receive path, leading into any one of correlators 726 and 727, has a 
receive response (that is, a time-domain receive path response) to applied 
impulse 102. The receive path response is based on the individual responses 
of each of the receive path components to the impulse 102. FIG. 8B is an 
illustration of an example receive path response 804. Receive path response 
804 has a cycle period Tir approximately equal to, but not necessarily the 
same as, a cycle period of transmitted impulse 102. 
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[0123] To take advantage of the above mentioned modulation and 

demodulation techniques, such as vector modulation and demodulation, the 
first and second correlators (for example, correlators 726a and 727a) in each 
pair of correlators in impulse radio 700 can be arranged to sample the received 
signal in the following manner: the first correlator samples the received signal 
at a first sample time tsi to produce a first received signal sample 812 (for 
example, as depicted in FIG. 8B); and the second correlator samples the 
received signal at a second sample time ts2, spaced in time fi-om the first 
sample time tsi by a time interval that is a fi-action of receive path response 
cycle period Tir, to produce a second (delayed) received signal sample 814. 
In one embodiment, first sample 812 and second sample 814 are spaced in 
time fi'om one another by a time interval Tir/4 (that is, by a quarter of receive 
path response cycle period Tir). When first and second samples 812 and 814 
are spaced from each other by a quarter of a cycle of receive path response 
804, first and second samples 812 and 814 are "in-quadrature" (that is, the first 
and second samples have a quadrature relationship to one another, with respect 
to receive path response 804), and thus can be referred to as an In-phase (I) 
and Quadrature (Q) sample pair (also referred to as a sample pair), where first 
sample 812 is the I sample, and delayed sample 814 is the Q sample. 

[0124] In other embodiments, and more generally, second sample 814 can be 

delayed from first sample 812 by a time delay different fi^om a quarter of a 
cycle of receive path response 804, whereby the first and second samples are 
no longer in-quadrature. Since first sample 812 and second, delayed sample 
814 can be separated by other than a quarter of a cycle of receive path 
response 804, first sample 812 and second sample 814 are more generally 
referred to as a reference "I" sample and a delayed "J" sample, respectively. 
This generaUzed first I sample and second J sample (I-J sample pair) naming 
convention is introduced and fiirther described in U.S. Patent Application No. 
09/538,519, filed March 29, 2000, entitled "Vector Modulation System and 
Method for Wideband Impulse Radio Communications," mentioned and 
incorporated by reference above. The generalized I-J sample pair naming 
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convention is used in the description below, with the understanding that the 
delayed J sample (for example, sample 814) can be delayed relative to the 
reference I sample (for example, sample 812) by a time delay less than, equal 
to, or more than a quarter of a cycle of receive path response 804, Moreover, 
it is to be understood the time delay between the I and J samples can be 
controlled in a receiver of the present invention to support proper operation of 
the receiver in any impulse radio application requiring the time delay, such as 
vector demodulation, for example. A mechanism by which the time delay can 
be controlled is not the subject of the present invention, and therefore, is 
discussed no further. 

[0125] FIG. 9 is a block diagram of an example correlator pair arrangement 

900, corresponding to RP sampler 720a, for example. Correlator pair 
arrangement 900 includes a first correlator 902 (I correlator) and a second 
correlator 904 (J correlator) (respectively corresponding to first and second 
correlators 726a and 727a, for example). Adjustable timer 734a provides 
sampling control signal 736a to a sampling pulse generator 906. 

[0126] In response to sampling control signal 736a, sampling pulse generator 

(also referred to as a pulse shaping circuit) 906 derives a first sampling signal 
908 having an amplitude characteristic (that is, pulse shape) determined by the 
sampling pulse generator. Pulse shaping circuit 906 provides first sampling 
signal 908 to first correlator 902 and to a delay 920. First correlator 902 
preferably comprises a multiplier followed by a short term integrator to sum 
the multiplied product between received signal 724a and first sampling signal 
908. First correlator 902 preferably includes a sample-and-hold circuit at an 
output of the integrator for storing a correlation result, so as to produce S/H 
signal 728a. In this manner, first correlator 902 samples received signal 724a 
in accordance with first sampling signal 902 to produce S/H signal 728a 
(which includes I samples). 

[0127] Delay 920 delays first sampling signal 908 by a fi-action of cycle 

period TiR (such as quarter cycle period Tir/4) as described above, to produce 
a delayed sampling signal 922 (also referred to as a second sampling signal 
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922). Delay 920 provides delayed sampling signal 922 to second correlator 
904. Second correlator 904 samples received signal 724a in accordance with 
delayed sampling signal 922 to produce S/H signal 729a (which includes J 
samples). 

[0128] In an altemative embodiment, sampling pulse generator 906 is 

incorporated into adjustable timer 734a5 whereby adjustable timer 734a 
provides a sampling signal directly to both correlator 902 and delay 920. In 
another embodiment, either or both of sampling pulse generator 906 and delay 
920 can be incorporated into correlator 902, whereby adjustable timer 734a 
provides sampling control signal 736a directly to correlator 902. 

[0129] FIG, lOA is an example timing waveform representing sampling 

control signal 736a. Sampling control signal 736a includes a train of pulses 
1002. 

[0130] FIG. 1 OB is an example timing waveform representing first sampling 

signal 908, derived by sampling pulse generator 906. First sampling signal 
908 includes a train of sampling pulses 1004, each corresponding to an 
associated one of pulses 1002. Each of the sampling pulses 1004 is 
approximately square shaped for practical reasons, however, sampling pulse 
generator 906 can derive sampling pulses having other shapes. For example, 
each of the sampling pulses can have a pulse shape substantially equivalent to 
received impulses in a received impulse signal. For example, if the impulse 
radio antenna differentiates transmitted impulses (received at the antenna), 
then sampling signal 908 can consist of pulses that are substantially equivalent 
to the first derivative of the transmitted impulses. From a practical standpoint, 
sampling signal 908 consists of square pulses since square pulses can be 
generated with less complex receiver logic. 

[0131] Each of sampling pulses 1004 directly controls receive signal sampling 

by correlator 902. That is, correlator 902 correlates received signal 724a with 
each of sampling pulses 1004 during a time interval corresponding to a width 
1006 (also referred to as a sampling window 1006) of the sampling pulses 
1004. The width of each of sampling pulses 1004 is preferably less than V^ the 
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pulse width of a received impulse and centered about a center amplitude peak 
of the received impulse. For example, where received impulses are 
approximately 0.5 ns wide, the square pulses are preferably approximately 
0.125 ns wide. 

[0132] FIG. IOC is an example timing waveform representing second 

sampling signal 922, produced by delay 920. Second sampling signal 922 
includes a train of sampling pulses 1008, each delayed with respect to an 
associated one of pulses 1004. Pulses 1008 control receive signal sampling by 
correlator 904 in the same manner pulses 1004 control receive signal sampling 
by correlator 902. 

[0133] Impulse radio 600, described above in detail in connection with FIGS. 

6 and 7, and the further impulse radio functionality described above in detail 
in connection with FIGS. 8-9, and 1 OA- IOC, together represent an interrelated 
collection of impulse radio functional blocks (or functional building blocks) 
from which different impulse radio embodiments (including, for example, 
receiver architectures and methods) can be constructed, in accordance with the 
principles of present invention. Accordingly, the impulse radio receivers (or 
receiver subsystems) described below, which operate in accordance with the 
example methods of the present, invention, also described below, include many 
of the impulse radio functional blocks described above. 

[0134] For convenience, any impulse radio functional block and/or signal 

originally described above (for example in connection with FIG. 7 and 
FIG. 9), shall retain its original reference designator (as designated, for 
example, in FIG. 7 and FIG. 9) when it is included in a subsequent impulse 
radio embodiment, such as those described below. The original reference 
designator shall be retained even when the function or characteristics of the 
originally described functional block and/or signal is slightly modified by or 
slightly different in the subsequent embodiment. However, any difference 
between the original and subsequent functionality shall be described. 



JSF04-0003 



-54- 



G. Lock Loop 

[0135] A description of an exemplary lock loop used for tracking an impulse 

signal (e.g., 1102) is now explained with reference to FIG. 11, which shows a 
portion of impulse radio transceiver 600. In the present invention, such 
tracking occurs after frame first stage acquisition of the present invention, 
where course frame alignment is achieved and code synchronization is 
achieved to the extent of an acquisition short code of the present invention. 
First stage acquisition of the present invention is described in more detail 
below. 

[0136] While transceiver 600 is tracking, correlator 726a (also referred to as 

sampler 726a) samples received signal 724a at sample times coinciding with 
expected impulses in received signal 724a. More specifically, precision 
timing generator (PTG) 734a receives a periodic timing signal 1156 from a 
time base 1150 (e.g., oscillator 732 in FIG. 7). Time base 1150 is adjustable 
and controllable in time, frequency, or phase, as required by the lock loop in 
order to lock on received signal 724a. A code source 1152 receives a timing 
signal 1154 from time base 1150 (and/or a synchronization signal 1158 from 
PTG 734a). PTG 734a also receives a code control signal 735a (also referred 
to as a timing control command 735a) from code source 1152 of baseband 
processor 620. PTG 734a utilizes the periodic timing signal 1156 and code 
control signal 735a to produce coded timing signal 736a. Sampling correlator 
726a samples received signal 724a, based on coded timing signal 736a, and 
outputs S/H baseband signal 728a. A/D 772a converts baseband signal 728a 
to a digitized baseband signal 774a. Digitized baseband signal 774a can be, 
for example, used for fiirther stages of signal acquisition or demodulation, 
depending on the situation. Further examples and details of correlation and 
sampling processes can be found in the above-referenced patents and U.S. 
Patent No. 6,421,389, issued July 16, 2002, entitled "Baseband Signal 
Converter Device for a Wideband Impulse Radio Receiver," which is 
incorporated herein in its entirety by reference. 
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[0137] Digitized baseband signal 774a is also provided to a lock loop filter 

1 148 (e.g., a low pass filter). The output of filter 1 148 is a filtered error signal 
1168, which provides adjustments to adjustable time base 1150 to time 
position the periodic timing signal 1 156 in relation to received signal 724a. In 
other words, a lock loop including filter 1148, time base 1150, PTG 734a, 
correlator 726a, and A/D 772a is used to generate a filtered error signal 1 168, 
which adjusts time base 1 150. 

[0138] As explained throughout this application, multiple samples are often 

accumulated (i.e., integrated) for integration gain. For example, as shown in 
FIG. 11, an accumulator 1114 (which can be a ramp builder of the present 
invention) accumulates a plurality of digitized baseband signal values of 
digitized baseband signal 774a to produce an accumulated digitized baseband 
signal 1116. Accordingly, Lock Loop filter 1148 can derive timing error 
signal 1168 based on accumulated signal 1116, rather than signal 774a. This 
accumulated signal 1116 preferably consists of ramp values produced by a 
ramp builder of the present invention. 

[0139] The above description is just one example of a lock loop that can be 

used to track a received impulse signal. Those of ordinary skill in the relevant 
art will appreciate that tracking can be accomplished in various other manners 
while still being within the spirit and scope of the present invention. 

III. Preferred Embodiments of the Present Invention 
A, Terminology 

[0140] To more clearly explain the present invention, an effort is made 

throughout the specification to adhere to the following term definitions as 
consistently as possible. 

[0141] The term "packet" refers to a plurality of fi-ames, including header 

fi-ames followed by data payload firames. One or more trailer fi-ames can 
follow the data payload firames. A packet can include a delimiter that 
separates the header and the data payload. A packet can also include one or 
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more ratchet codes of the present invention. A packet can also include 
command bits prior to the data payload. Packets are discussed in more detail 
with reference to FIGS. 12A and 12B. 
[0142] The term "frame" refers to a fixed interval of time (e.g., 100 nsec) 

within which one or more impulses can be positioned. Each frame has a start 
time and an end time, each defining a frame boundary. A frame of an impulse 
signal received by an impulse radio receiver is often referred to as a "received 
frame". 

[0143] The term "sample frame" refers to a fixed interval of time within which 

a receiver attempts to sample one or more impulses of a received signal. Each 
sample frame has a initial frame time and an end time, each defining a sample 
frame boundary. A received frame and a sample frame are not the same 
entity. A sample frame is a receivers guess as to when a received frame 
occurs. 

[0144] The term "frame offset" refers to the time separating a boundary (i.e., 

the start or end boundary) of a received frame and one of the two closest 
boundaries of a sample frame. If a boundary of a sample frame is roughly 
aligned (in time) with a boundary of a received frame, there is no frame offset 
(i.e., FO e 0). When a boundary of a sample frame is not aligned with a 
boundary of a received frame, there is a frame offset defined by the time 
separating the boundaries (i.e., FO > 0; e.g., FO = 32 nsec). 

[0145] The term "frame alignment" refers to the extent to which sample 

frames (i.e., of receiving equipment) are time aliged (i.e., synchronized) with 
respect to receive frames of a received signal. When the frames are properly 
aligned (i.e., frame aligrmient has been achieved) there is no frame offset (i.e., 
FO e 0), and it can be said that the frames have been synchronized. 

[0146] The term "code" refers to a rule defining a time ordered series of 

frames and one or more positions of impulses within each of the frames. The 
position of an impulse within a frame (also referred to as an impulse position) 
refers to the time offset between the start of a frame and the start of the 
impulse. 
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[0147] The term "short acquisition code" refers to a relatively short code (as 

compared to a code used to encode data) that is defined by a packet protocol. 
The short acquisition code defines where impulses are positioned within 
specific frames of a packet header. A short acquisition code is also referred to 
as a "repeating short acquisition code". 

[0148] The term "acquisition code sequence" refers to a time ordered series of 

frames that are defined by the short acquisition code. More specifically, the 
short acquisition code defines where one or more impulses are positioned 
within each frame of the time ordered series of frames. An acquisition code 
sequence is also referred to as a "repeating acquisition code sequence" because 
a plurality of identical acquisition code sequences are included in a packet 
header. An acquisition code sequence is used by an impulse radio receiver to 
acquire both proper frame alignment and short code synchronization in 
accordance with embodiments of the present invention. 

[0149] The term "long code" refers to a relatively long code (as compared to 

the short code) that it used to encode information (i.e., data) in a data payload 
portion of a packet. 

[0150] The term "code offset" refers to where in a code sequence a received 

signal is as compared to a given time. For example, a code offset can refer to 
where in a received signal a code sequence actually is as compared to where a 
receiver thinks the code is. This will be further explained in connection with 
FIGS. 13, 18, and 19. 

[0151] The term "delimiter" refers to one or more frames in a packet that is 

used to indicate the end of the header and the beginning of the data payload in 
the packet. 

[0152] The term "ratchet code" refers to one or more frames in a packet 

header, following the last repeating acquisition code sequence, that enables a 
receiver to resolve the ambiguity that results from an integration length (see 
below) being greater than the number of ramp builders. The one or more 
ratchet codes in a packet is/are located prior to the delimeter (i.e., between the 
last acquisition code sequence and the delimiter). 
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[0153] The term "integration length" refers to the number of samples of a 

received signal that are accxmiulated (e.g., by an integrator or ramp builder) 
prior to the receiver making a decision. Typically, a greater integration length 
provides increased integration gain, and thus, an improved signal to noise 
(S/N) ratio. The integration length is also referred to as the "ramp integral 
length," which is often designated "N". 

[0154] The term "ramp builder" refers to a portion of hardware and/or receiver 

functionality that is used to accumulate (i.e., integrate) samples of a received 
signal. 

[0155] The term "accumulated ramp value" refers to a sum of a plurality of 

samples of a received signal. Within this specification, the term "accumulated 
ramp value" typically refers to the output of a ramp builder. If a receiver 
includes a plurality of ramp builders, then the receiver can produce a plurality 
of accumulated ramp values in parallel. For example, if a receiver includes 
four (4) ramp builders, the receiver can produce four (4) accumulated ramp 
values in parallel (that is, concurrently). 

[0156] The term "protocol" refers to a specific set of rules, procedures or 

conventions relating to format and timing of transmissions between two 
devices. 

[0157] The term "packet protocol" refers to the format of an impulse signal 

packet, which is known by impulse radios in communications with one 
another. A packet protocol according to an embodiment of the present 
invention defines: the integration length (also referred to as the ramp interval 
length N); the length of a repeating short acquisition code; the actual short 
acquisition code sequence; the number of short acquisition code sequences per 
packet; the length of each ratchet code sequence; each actual ratchet code 
sequence; the number of different unique ratchet code sequences per packet; 
the number of each different unique ratchet code sequence per packet; the 
actual delimeter sequence; the long code used to encode the data payload; and 
the length of the data payload. 
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[0158] The term "receiver sample timeline" (also referred to as sample 

timeline) refers to a timeline established by a receiver to define when the 
receiver samples a received signal. The timeline has a start time that indicates 
when the receiver begins to sample the received signal. The receiver sample 
timeline includes a series of sample frames, wherein the start time of the 
receiver sample timeline identifies the start boundary of an initial sample 
frame (of the series of sample frames). 

B. Exemplary Packets 

[0159] It is useful to describe an exemplary packet of a received impulse 

signal prior to explaining the present invention in detail. 

[0160] FIG. 12 A illustrates an exemplary packet 1202 transmitted by an 

impulse radio transmitter. Packet 1202 includes a header portion 1203 (also 
referred to as a header 1203) followed by a data payload portion 1208 (also 
referred to as a data payload 1208). Header 1203 includes a plurality of 
acquisition short code sequences 1204 (referred to as a plurality of short codes 
1204) followed by a delimiter 1206. The plurality of acquisition short code 
sequences 1204 are referred to as a repeating short code when each of the 
plurality of short codes are identical to one another, as depicted in FIG, 12A. 
Such repeating short code sequences are used by an impulse radio receiver to 
quickly and efficiently acquire both frame and code synchronization, in a 
manner described below. Delimiter 1206 indicates an end of header 1203 and 
a beginning of data payload 1208. 

[0161] Exemplary details of an acquisition code sequence 1204 are depicted 

as an exploded view 1210 in FIG. 12 A. As depicted in exploded view 1210, 
the exemplary acquisition code sequence includes four consecutive frames 
Frame 0 (FO), Frame 1 (Fl), Frame 2 (F2) and Frame 3 (F3), and therefore, 
has a length of four frames. The exemplary short acquisition code sequence 
repeats every four frames, and thus is referred to as a modulo-4 (i.e., length 4) 
short acquisition code sequence. In this example, each frame (e.g., FO, Fl, F2, 
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or F3) includes an impulse that is located at a predefined one of four different 
positions as defined by the code, where PO represents a zeroth position, PI 
represents a first position, P2 represents a second position, and P3 represents a 
third position. In the example shown, the exemplary acquisition code is PO, 
PI, P2, P3. That is, the exemplary acquisition code sequence consists of an 
impulse in position PO in zeroth fi-ame FO, an impulse in position PI in first 
firame Fl, an impulse in position P2 in second fi-ame F2, and an impulse in 
position P3 in third firame F3. Stated another way, the hop sequence of the 
acquisition short codes is PO, PI, P2, P3. The length of the short acquisition 
code is preferably equal to the number of ramp builders (in the receiver) that 
are used by the receiver to acquire an impulse signal so that the ramp builders 
may operate concurrently to quickly and efficiently achieve initial frame 
alignment. Thus, in the above example, it is assumed that the receiver 
includes four ramp builders (a portion of hardware and/or receiver 
fiinctionality, discussed in more detail below) that can be used to acquire a 
received impulse signal. 
[0162] Exemplary details of frame FO are depicted in exploded view 1212 of 

FIG. 12 A, wherein the width of frame FO (and of each of the other frames Fl- 
F3) is 100 nsec, and the width of each impulse within the frame is 
approximately 0.5 nsec. As shown in view 1212, the impulse is in position PO 
in zeroth frame FO. Impulses at positions PI, P2 and P3 are shown in dotted 
line to illustrate altemative pulse position possibilities that impulses could 
occupy in accordance with altemative codes of the present invention. It is 
noted that exploded view 1212, and the rest of FIG. 12 A, are not necessarily 
drawn to scale. 

[0163] The acquisition code sequence PO, PI, P2, P3 is just one example of a 

module-4 acquisition code. Another example of a modulo-4 acquisition code 
is PI, P3, PO, P2. Two fiirther examples of modulo-4 acquisition codes 
include: 1) PO, P2, P3, PI; and 2) PO, PI, P3, P2. As will be explained in 
more detail, altemative code lengths can be used (e.g., a modulo-8 acquisition 
code, a modulo- 16 acquisition code, etc.). 
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[0164] Following the plurality of repeating acquisition code sequences 1204 is 

a delimiter 1206. Delimiter 1206 separates header 1203 from data payload 
1208 and indicates that the frames following the delimiter are frames of data 
payload 1208 (e.g., that include symbols to be demodulated). In one 
embodiment, delimiter 1206 includes the same nxmiber of frames as short 
acquisition code sequence 1204. Thus, according to this embodiment and the 
example shown in FIG. 12 A, delimiter 1206 is four (4) frames in length. In 
another embodiment, described below in reference to FIG. 12B, delimiter 
1206 includes an integer multiple of the number of frames included in the 
acquisition code sequence 1204. Following delimiter 1206 is data payload 
1208, which, for example, includes information to be demodulated by an 
impulse radio receiver. 

[0165] According to an embodiment of the present invention, the delimiter is 

identical to the acquisition code sequence except that each impulse is flipped. 
Thus, based on the example shown in FIG. 12 A, the delimiter would include 
four frames, with a flipped impulse in position PO in the frame FO, a flipped 
impulse in position PI in frame Fl, a flipped impulse in position P2 in frame 
F2, and a flipped impulse in position P3 in frame F3. This is illustrated in 
FIG. 14, which shows an exemplary acquisition code sequence 1204 and its 
corresponding delimiter 1206. Systems and methods for producing flipped 
impulses are disclosed in commonly assigned co-pending U.S. Patent 
Application No. 09/537,692, filed March 29, 2000, entitled, "Apparatus, 
System and Method for Flip Modulation in an Impulse Radio Communication 
System,'* which is incorporated herein by reference in its entirety. 

[0166] Returning to the discussion of FIG. 12A, according to one exemplary 

embodiment, packet 1202 includes forty (40) short acquisition code sequences 
1204, followed by one (1) delimiter 1206, followed by one thousand (1000) 
bits worth of frames (e.g., 1000 • N frames, where N is the data integration 
length) of payload data 1208. One of ordinary skill in the art will appreciate 
that packets including other nimibers of short code sequences, delimiters, and 
frames of data payload are within the spirit and scope of the present invention. 
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[0167] Referring now to FIG. 12B, according to another embodiment of the 

present invention, header 1203 (of packet 1202) includes one or more 
"ratchet" codes 1205, prior to delimeter 1206. Ratchet codes 1205, which are 
used when samples are integrated to improve a signal to noise ratio, enables a 
receiver to resolve the ambiguity resulting from the integration length being 
greater than the number of ramp builders, as will be described later. The 
length of a ratchet code 1205 is typically an integer multiple of the length of 
short acquisition code 1204. When packet 1202 includes one ratchet code 
1205, the length of delimiter 1206 is the same as the length of the ratchet code. 
If more than one ratchet code 1205 is included in packet 1203, and at least two 
of the ratchet codes 1205 are of different length, then the length of the 
delimiter is the same as the length of the longest ratchet code 1205. The above 
mentioned ambiguity resulting from the integration length being greater than 
the nxmiber of ramp builders, along with additional details of ratchet codes 
1205 and delimeter 1206, are discussed in more detail below. 

C. Problem Description 

[0168] When an impulse radio receiver begins receiving a packet (such as 

packet 1202 described above), the impulse radio receiver initially establishes a 
receiver sample timeline based on an apriori knowledge of the frame width 
and code associated with the received impulse signal. The impulse radio 
receiver uses the receiver sample timeline to sample the received packet of the 
receive impulse signal. Initially, the receiver saniple timeline established by 
the impulse radio receiver is most likely neither frame synchronized nor code 
synchronized with the received impulse signal. This initial situation is 
illustrated by way of example with reference to FIG. 13. 

[0169] FIG. 13 is an illustration of an example timing relationship between a 

portion of a received impulse signal 1301 including received header frames 
1304 and a receiver sample timeline 1302 (depicted below impulse signal 
1301 in FIG. 13) initially established by the impulse radio to sample the 
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received header frames. As mentioned above, and as shown in FIG. 13, 
initially, the receiver sample timeline 1302 established by the impulse radio 
receiver is neither frame synchronized nor code synchronized with the 
received impulse signal 1301. 
[0170] Therefore, because the impulse radio receiver is neither frame 

synchronized (i.e., frame aligned) nor short code synchronized it enters a 
timing acquisition mode to time synchronize sample timeline 1302 of the 
impulse radio receiver with the received impulse signal frames and the short 
acquisition code of the received signal. The inventive process of achieving 
initial frame and short code synchronization is often referred to as "first stage 
acquisition." 

[0171] As shown, exemplary received impulse signal 1301 includes 

consecutively received modulo-4 acquisition code sequences 1304. The 
exemplary short acquisition code associated with signal 1301 is PO, PI, P2 and 
P3, is the same as the exemplary short acquisition code discussed above in 
connection with FIG. 12 A. Each upward pointed arrow within a received 
frame of received signal 1301 represents an impulse within the received frame. 
The impulse is positioned with each frame according to the short acquisition 
code used by the transmitter. 

[0172] Initial receiver sample timeline 1302 includes four sample frames, 

including a zeroth sample frame SFO, a first sample frame SFl, a second 
sample frame SF2 and a third sample frame SF3. The impulse radio receiver 
initially samples the received signal 1301 in accordance with sample times 
(indicated by down arrows in timeline 1302) associated with each of sample 
frames SF0-SF3. The impulse radio determines such sample times based on 
an apriori knowledge of the frame width and the acquisition code associated 
with the received impulse signal. As will be explained below, when the 
receiver is both frame and code synchronized with the received signal, the 
sample times (indicated by the down arrows in sample timeline 1302) will be 
aligned with the impulses (indicated by the up arrows) in the received signal 
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130L In other words, first stage acquisition achieves short code and fi-ame 
synchronization. 

[0173] According to exemplary initial receiver sample timeline 1302, the 

impulse radio "attempts" to sample an impulse at a position PO in zeroth 
sample frame SFO, an impulse at a position PI in first sample fi-ame SFl, an 
impulse at a position P2 in second sample fi-ame SF2, and an impulse at a 
position P3 in third sample fi-ame SF3. As mentioned above, the impulse 
radio receiver establishes these sample times based on the apriori knowledge 
of the fi-ame width and the short acquisition code associated with the received 
impulse signal. The impulse radio receiver "attempts" to sample impulses 
because the sample times, at least initially, are merely guesses as to where 
impulses in received signal 1301 are positioned. Therefore, it is likely the 
impulse radio receiver will not successfiiUy sample the impulses of a short 
code sequence 1204. 

[0174] There are at least two reasons for the impulse radio receiver will not 

successfiiUy sample the impulses of a short code sequence 1204. First, the 
impulse radio receiver initially has not determined when in time the start and 
end boundaries of the firames of received signal 1301 occur. Thus, it is likely 
there is a frame offset FO between the actual boimdary of a received fi-ame, 
and the frame boundary of initial sample frame SFO assumed by the impulse 
radio receiver, as shown in FIG. 13. Additionally, the impulse radio receiver 
initially does not have knowledge of which frame of the short acquisition code 
sequence it is receiving at a specific time. Thus, as shown in FIG. 13, the 
impulse radio receiver may be sampling position PO (within SFO), when the 
impulse in the received frame (i.e., the frame Fl concurrently being received) 
is actually at position PI. This is due to what shall be referred to as a code 
offset CO (and more specifically, in this case, a short code offset CO). 

[0175] As mentioned above, in the example of FIG. 13, each short acquisition 

code sequence includes four frames, wherein, as far as the receiver is 
concerned, a pulse can be in one of four positions in each frame. If the 
beginning 1306 of receiver sample timeline 1302 coincides with the beginning 
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of the zeroth frame FO of acquisition code sequence 1304, then the code offset 
CO equals zero (using the terminology set forth herein). If the beginning 1306 
of receiver sample timeline 1302 coincides with the first frame Fl of 
acquisition code sequence 1304, then the code offset CO equals one (i.e., CO 
= 1). If the beginning 1306 of receiver sample timeline 1302 coincides with 
the second frame F2 of acquisition code sequence 1304, then the code offset 
CO equals two (i.e., CO = 2). If the beginning 1306 of receiver sample 
timeline 1302 coincides with the third frame F3 of acquisition code sequence 
1304, then the code offset CO equals three (i.e., CO = 3). If the beginning 
1306 of receiver sample timeline 1302 coincides with the zeroth frame FO, 
there is no code offset (i.e., CO = 0). Of course, if the short acquisition code 
had a length greater than 4, then additional possible code offsets would exist. 

[0176] Put in other words, if the impulse radio is sampling the zeroth frame of 

received signal 1301 when it should be sampling the third frame of the short 
code (because that is where the impulse is located in the frame being 
received), then the code offset equals three. If the impulse radio is sampling 
the zeroth frame when it should be sampling the second frame of the short 
code, then the code offset equals two. If the impulse radio is sampling the 
zeroth frame when it should be sampling the first frame, then the code offset 
equals one. If the impulse radio is correctly sampling the zeroth frame, then 
the code offset equals zero. 

[0177] Even if there is a zero code offset, there can still be a frame offset FO 

that causes the impulse radio receiver to fail to correctly sample the impulses 
in the received frames. Thus, there is a need for the impulse radio receiver to 
align itself (i.e., its timing) with both the receive frames of received signal 
1301 and the short acquisition code sequence 1304 of receive signal 1301. 
Stated another way, there is a need to achieve proper frame alignment (i.e., 
frame synchronization) and code synchronization. It is noted that first stage 
acquisition does not require that the frame offset be precisely zero. Rather, 
course frame alignment is satisfactory for first stage acquisition. Thus, proper 
frame alignment, as mentioned above, refers to such course frame alignment. 
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A tracking process that occurs following first stage acquisition will cause the 
frame offset to approach zero. 

D. Overview of Solution to Problem 

[0178] Acquisition in the present invention is divided into two phases, 

referred to as first stage acquisition and second stage acquisition. During the 
first stage an impulse radio receiver uses ramp builders (discussed in more 
detail below) to search for short acquisition code sequences of a packet 
header. When a specific threshold is satisfied, the transmitting impulse radio 
and receiving impulse radio are code aligned, to the extent of the short 
acquisition code, and coursely frame aligned. An initial tracking process (i.e., 
"tracking") can then be initiated. Second stage acquisition is then used to 
locate the delimeter, and thus, the end of the packet header, which is the same 
as the beginning of the data payload. Demodulation of payload data begins 
after second stage acquisition. This method shall now be described with 
reference to FIG. 15. 

[0179] FIG. 15 is a high level flow diagram illustrating a method 1500 for 

acquiring a pulse position modulated (ppm) impulse signal, according to an 
embodiment of the present invention. 

[0180] Method 1500 begins at a step 1502 when the impulse radio receiver 

receives (i.e., at least begins to receive) a ppm impulse signal packet that 
includes a header followed by a data payload. The header includes repeating 
short acquisition code sequences, which have been discussed above. An 
exemplary header is discussed above in connection with FIG. 12 A. A 
delimiter of the header separates the header from the data payload, as 
discussed in connection with FIG. 12 A. The packet can also include one or 
more ratchet codes between the short acquisition code sequences and the 
delimiter, as discussed above in connection with FIG. 12B, and described in 
more detail below. 
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[0181] At a next step 1504, course frame alignment is achieved based on a 

short acquisition code (defined by a packet protocol) and short acquisition 
code sequences of the received impulse signal packet. Step 1504 is discussed 
in additional detail below in coimection with FIG. 16. As will be appreciated 
to one of ordinary skill in the art reading this specification, when frame 
alignment is achieved in accordance with the present invention using the short 
acquisition code, code alignment will also be achieved to the extent of the 
short acquisition code. Step 1504, which is described in more detail below, 
represents first stage acquisition of the present invention. 

[0182] Once firame aligned (and code ahgned lo the extent of the short 

acquisition code) with the frames of the received signal, the impulse radio 
receiver can initiate tracking of the received impulse signal timing at a step 
1506. As will be explained in more detail below, the time required to achieve 
frame alignment using the short acquisition codes in the present invention is 
significantly less than the time required using conventional longer acquisition 
codes. Thus, a significant advantage of the present invention is that tracking 
can be initiated very early during acquisition, thereby greatly improving the 
probability for fast acquisition. Tracking of the received signal can be 
accomplished, for example, using the tracking loop discussed in connection 
with FIG. 1 1 . The specific system and method of tracking the received signal 
is not important to the present invention. Rather, what is significant to the 
present invention is that tracking can be initiated very soon after the receiver 
receives the beginning of a packet, thereby providing for a better signal to 
noise ratio during the remainder of the acquisition process, thus improving the 
probability for fast acquisition. One of ordinary skill in the art will appreciate 
that there are various ways to track to the received signal. Even though it is 
preferable to initiate tracking once first stage acquisition is achieved, it is 
noted that many aspects of the present invention do not rely on beginning 
tracking at this instance. Accordingly, in altemative embodiments of the 
present invention tracking can be initiated later in the acquisition process. 
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[0183] At a next step 1508, the end of the header (which is the same as the 

beginning of the data payload) is detected based on a delimeter and/or one or 
more ratchet codes (both defined by the packet protocol), and a delimeter 
sequence and/or one or more ratchet code sequences of the received impulse 
signal packet. This step can also achieve proper symbol timing, thus enabling 
subsequent data symbol demodulation. Step 1508, which is discussed in 
additional detail below in coimection with FIGS. 21 and 22, represents second 
stage acquisition of the present invention. 

[0184] Finally, after the impulse radio receiver has achieved frame and short 

code synchronization (at step 1504), proper tracking (at step 1506), and 
recovered symbol timing (at step 1508), the impulse radio receiver detects data 
payload symbols at a step 1510. For example, the impulse radio receiver can 
demodulate (including decode) the ppm impulses of the data payload at step 
1510. 

[0185] Additional details of demodulating ppm impulse signals are disclosed 

in commonly owned U.S. Patent Nos. 4,641,317, 4,743,906, 4,813,057, and 
4,979,186; and U.S. Patent No. 6,421,389, issued July 16, 2002, entitled 
"Baseband Signal Converter Device for a Wideband Impulse Radio Receiver"; 
and copending U.S. Patent Application No. 09/537,264, entitled "System and 
Method Utihzing Multiple Correlator Receivers in an Impulse Radio System"; 
and copending U.S. Patent Application No. 09/538,519, filed March 29, 2000, 
entitled "Vector Modulation System and Method for Wideband Impulse Radio 
Communications"; and U.S. Patent Application No. 09/537,692, filed March 
29, 2000, entitled, "Apparatus, System and Method for Flip Modulation in an 
Impulse Radio Communication System," each of which is incorporated herein 
by reference in its entirety. 

E. Packet Protocol 

[0186] Prior to describing additional details of the present invention, it is 

useful to explain a protocol of the present invention. A packet protocol. 
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according to an embodiment of the present invention, defines at least each of 
the following: 

a. the integration length, also referred to as the ramp interval 
length N (e.g., N= 16); 

b. . the length of the repeating short acquisition code 1204 (e.g., 
four frames); 

c. the actual short acquisition code 1204 (e.g., PO, PI , P2, P3); 

d. the number of short acquisition code sequences per packet (e.g., 

40); 

e. the length of each ratchet code sequence (e.g., 16 frames); 

f each actual ratchet code (e.g., PO, PI, P2, P3, PI, P2, P3, PO, 
P2, P3, PO, PI, P3, PO, PI, P2); 

g. the number of different unique ratchet code sequences (e.g., 2) 
per packet; 

f. the number of each different unique ratchet code sequence per 
packet (e.g., 2); 

g. the actual delimeter sequence (e.g., a flipped version of the 
longest ratchet code sequence); 

h. the long code used to encode the data payload; and 

i. the length of the data payload (e.g., 1000 bits worth of frames, 
which can equal 1000 • N ). 

[0187] The packet protocol is known by impulse radios in communications 

with one another, such as an impulse radio transmitter and a cooperating 
impulse radio receiver. By knowing the short acquisition code used by a 
transmitter to produce repeating short code sequences of a header of an 
impulse signal packet, a receiving impulse radio (simply referred to as a 
receiver) can achieve frame alignment and code alignment to the extent of the 
short acquisition code. The receiver can then detect the end of the header 
(which is the same as the beginning of the data payload) based on one or more 
ratchet codes and/or a delimiter. All of this is explained in detail below. 
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F. Frame Alignment (First Stage Acquisition) 

[0188] FIG. 16a illustrates additional details of step 1504 of method 1500, 

according to an embodiment of the present invention. It is noted that the step 
of achieving frame alignment is also referred to as a "first stage acquisition" 
because it is the first part of the acquisition process (afi:er a signal has been 
received). The steps discussed in connection with FIG. 16 correspond to a 
method of achieving frame alignment based on an exemplary modulo-4 
acquisition code and repeating modulo-4 acquisition code sequences of the 
received signal. Code synchronization is also achieved at step 1504 to the 
extent of the short acquisition code, as shall be explained. One of ordinary 
skill in the art will appreciate how this method can be modified to achieve 
frame alignment based on short acquisition codes of other lengths (e.g., a 
modulo-8 acquisition code, a modulo 16-acquisition code, etc.) after reading 
the relevant descriptions provided herein. 

[0189] Initially, the frame offset FO and code offset of a received impulse 

signal are unknown. As shown in FIG. 16a, at a step 1602a, a plurality of 
frames (i.e., N frames, where N the integration length) of the received impulse 
signal packet are sampled based on the repeating acquisition code (which is 
known by the impulse radio receiver), a frame offset FO, and a code offset 
COO (i.e., CO = 0), to thereby produce a plurality of samples corresponding to 
the frame offset FO and the code offset COO. For example, if the known 
repeating acquisition code has a length of four frames (i.e., is a modulo-4 
code), then the four (4) frames of the received impulse signal packet are 
sampled based on the known acquisition code, the frame offset FO, and the 
code offset COO. Concurrently (i.e., in parallel), at a step 1602b, the same 
plurality of frames of the received impulse signal packet are sampled based on 
the repeating acquisition code, the same frame offset FO, and a different code 
offset COl (i.e., CO = 1), to thereby produce a plurality of samples 
corresponding to the frame offset FO and the code offset COl. Concurrently, 
at a step 1602c, the same plurality of frames of the received impulse signal 
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packet are sampled based on the repeating acquisition code, the same frame 
offset FO, and a different code offset C02 (i.e., CO = 2), to thereby produce a 
pluraHty of samples corresponding to the frame offset FO and the code offset 
C02. Concurrently, at a step 1602d, the same plurality of frames of the 
received impulse signal packet are sampled based on the repeating acquisition 
code, the same frame offset FO, and a different code offset C03 (i.e., CO = 3), 
to thereby produce a plurality of samples corresponding to the frame offset FO 
and the code offset COS. (It is noted that for this example, due to the lack of 
frame alignment, it is possible that five frames, not just four frames, of the 
received impulse signal packet are sampled at step 1602a, 1602b, 1602c 
and/or 1602dO 

[0190] At next parallel steps 1604a, 1604b, 1604c and 1604d, the plurality of 

samples produced at steps 1602a, 1602b, 1602c and 1602d, respectively, are 
accumulated to produce ramp values (also referred to as accumulated values). 
More specifically, at step 1604a, the plurality of samples corresponding to the 
frame offset FO and the code offset COO are accumulated (e.g., by a ramp 
builder) to produce a ramp value RVO. Concurrently, at step 1604b, the 
plurality of samples corresponding to the frame offset FO and the code offset 
COl are accumulated (e.g., by a separate ramp builder) to produce a ramp 
value RVl. Concurrently, at step 1604c, the plurality of samples 
corresponding to the frame offset FO and the code offset C02 are accumulated 
(e.g., by another ramp builder) to produce a ramp value RV2. Concurrently, at 
step 1 604d, the plurality of samples corresponding to the frame offset FO and 
the code offset COB are accumulated (e.g., by another ramp builder) to 
produce a ramp value RV3. The ramp values may be stored so that they can 
be used together with concurrently and/or later generated ramp values in a 
threshold determination. 

[0191] At step 1605, discriminants are calculated from the ramp values to be 

used in a selected threshold equation. These disciminants are shown in FIG. 
16b. 
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[0192] At a next step 1606, there is a determination of whether a threshold 

(e.g., a first state acquisition threshold) has been satisfied. This determination 
is based on one or more of ramp values RVO, RVl, RV2 and RV3. Various 
methods for performing this threshold determination, according to the present 
invention, are discussed in detail below. 

[0193] If the threshold has been satisfied (i.e., if the answer to step 1606 is 

YES), then the impulse radio receiver determines that it has identified the 
correct fi-ame time offset and code offset, and thus, the impulse radio receiver 
has achieved frame ahgnment and short acquisition code synchronization. 
Flow then proceeds to step 1506, which has been discussed above, and 
tracking is initiated. 

[0194] Failure to satisfy the threshold will typically indicate that the sample 

frames are not frame aligned with the frames of the received packet because 
all code offsets have been searched (leaving only firame misalignment as the 
reason for not meeting the threshold). Accordingly, failure to satisfy the 
threshold shall be interpreted as indicating that there is an unacceptable offset 
between the beginning of each frame in the received packet and the beginning 
of each fi-ame of the sample frames. Thus, if the threshold has not been 
satisfied (i.e., if the answer to step 1606 is NO), then the firame offset FO is 
adjusted by a step size (e.g., FO = FO + 3 nsec, where 3 nsec is the step size) 
at a step 1608 so that another firame offset can be tested using the short code 
search steps 1602-1606. 

[0195] In other words, at steps 1602(a-d), 1604(a-d) and 1606, each of the 

possible code offsets (four, in this example, i.e., COO, COl, C02 and C03) 
are essentially analyzed in parallel. If the threshold is not satisfied, it is 
assumed that the reason is because there exists an unacceptable frame offset 
FO. Thus, at step 1608, the frame offset is adjusted so that another frame 
offset can be tested. 

[0196] After the frame offset FO has been adjusted at step 1608, flow retums 

to steps 1602a, 1602b, 1602c and 1602d where additional frames of the 
repeating code sequence are sampled using the new frame offset FO. This 
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process (i.e., steps 1602-1608) is repeated, each time with a new frame offset 
FO, until the threshold is satisfied, thereby indicating that the impulse radio 
receiver has achieved satisfactory frame alignmient (also referred to as frame 
synchronization), and also short acquisition code synchronization. 

[0197] Parallel steps 1602a, 1602b, 1602c and 1602d, and parallel steps 

1604a, 1604b, 1604c and 1604d can be explained with reference to the 
example of FIGS. 17 and 18. Shown at the top of FIG. 17 is a portion of a 
header of a received impulse signal 1701 that includes a repeating modulo-4 
acquisition code sequence 1704. The exemplary repeating acquisition code 
sequence has a hop sequence PO, PI, P2, P3. Four receiver time-lines 1702a, 
1702b, 1702c and 1702d are shown, each starting at an initial sample frame 
time 1706. As shown in this example, the initial sample frame time 1706 is 
offset from the closest (in time) frame boundary of received signal 1701 by a 
frame offset FO, where FO _ 0. 

[0198] The receive timeline 1702a begins with (i.e., the initial sample frame 

SFO includes) an impulse at the same position as the impulse in receive frame 
FO of acquisition code sequence 1704, and thus, receive timeline 1702a has a 
zero code offset. Receiver timeline 1702a is useful for explaining step 1602a, 
where a plurality of frames of received impulse signal 1701 are sampled based 
on: 

1 . 'the repeating acquisition code (having the hop sequence PO, PI , 
P2, P3, which is known); 

2. the frame offset FO; and 

3. a code offset COO (code offset = 0), 

to thereby produce a plurality of samples corresponding to frame offset 
FO and code offset COO. As discussed above, downward pointed arrows 
represent the sample times within sample frames SFO, SFl, SF2 and SF3. 
[0199] As indicated by the arrows pointing to the accumulation block ( i), the 

plurality of samples (e.g., four samples) corresponding to the frame offset FO 
and the code offset COO are accumulated, at step 1604a, to produce a ramp 
value RVO. Since, in the example, none of the sample times of receiver 



JSF04-0003 



-74- 



timeline 1702a coincide with the impulses (represented by upward pointed 
arrows) of received impulse signal 1701, the four amplitude values 
(accumulated to produce RVO) are not indicative of the actual received 
impulse energy of received impulse signal 1701. However, it is likely that the 
four amplitude values are indicative of received noise and/or interference. It is 
also possible that the four amplitude values are indicative of ring down from 
the received impulses. 
[0200] The next receive timeline 1702b begins with (i.e., the initial sample 

frame SFO includes) an impulse at the same position as the impulse in receive 
frame Fl of acquisition code sequence 1704, and thus, receive timeline 1702b 
has a code offset equal to one. Receiver timeline 1702b is useful for 
explaining step 1602a, where a plurality of frames of received impulse signal 
1701 are sampled based on: 

1. the repeating acquisition code (having the hop sequence PO, PI, 
P2, P3, which is known); 

2. the frame offset FO, and 

3. a code offset COl (code offset =1), 

to thereby produce a plurality of samples corresponding to frame offset 
FO and code offset COl. Because the code offset equals one, the hop 
sequence of sample frames SF0-SF3 of receive timeline 1702b is PI, P2, P3, 
PO, because the code sequence is rotated one position. 
[0201] As indicated by the arrows pointing to the accumulation block (1), the 

plurality of samples corresponding to the frame offset FO and the code offset 
COl are accumulated, at step 1604b, to produce a ramp value RVl. Since 
none of the sample times of receiver timeline 1702b are aligned with the 
impulses (represented by upward pointed arrows) of received impulse signal 
1701, the four amplitude values (accumulated to produce RVl) are not 
indicative of the received impulse energy of received impulse signal 1701. 
However, it is likely that the four amplitude values are indicative of received 
noise, interference, and/or ring down from the received impulses. 
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[0202] The next receive timeline 1702c begins with (i.e., the initial sample 

frame SFO includes) an impulse at the same position as the impulse in 
receivem frame F2 of acquisition code sequence 1704, and thus, receive 
timeline 1702c has a code offset equal to two. Receiver timeline 1702c is 
useful for explaining step 1602c, where a plurality of frames of received 
impulse signal 1701 are sampled based on: 

1. the repeating acquisition code (having the hop sequence PO, PI, 
P2, P3, which is known); 

2. the frame offset FO, and 

3. a code offset C02 (code offset - 2), 

to thereby produce a plurality of samples corresponding to frame offset 
FO and code offset C02, Because the code offset equals two, the hop 
sequence of sample frames SF0-SF3 of receive timeline 1702c is P2, P3, PO, 
PI (i.e., the code sequence is rotated two positions). 

[0203] As indicated by the arrows pointing to the accumulation black (1), the 

plurality of samples corresponding to the frame offset FO and the code offset 
C02 are accmnulated, at step 1604c, to produce a ramp value RV2. Since 
none of the sample times of receiver timeline 1702c are aligned with the 
impulses (represented by upward pointed arrows) of received impulse signal 
1701, the four amplitude values (accumulated to produce RV2) are not 
indicative of the received impulse energy. However, it is likely that the four 
amplitude values are indicative of received noise, interference, and/or ring 
down from the received impulses. 

[0204] The receive timeline 1702d begins with (i.e., the initial sample frame 

SFO includes) an impulse at the same position as the impulse in receive frame 
F3 of acquisition code sequence 1704, and thus, receive timeline 1702c has a 
code offset equal to three. Receiver timeline 1702c is useful for explaining 
step 1602d, where a plurality of frames of received impulse signal 1701 are 
sampled based on: 

1. the repeating acquisition code (having the hop sequence PO, PI, 
P2, P3, which is known); 
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2. the frame offset FO, and 

3. a code offset COS (code offset = 3), 

to thereby produce a plurality of samples corresponding to frame offset 
FO and code offset C03. Because the code offset equals three, the hop 
sequence of sample frames SF0-SF3 of receive timeline 1702c is P3, PO, PI, 
P2 (i.e., the code sequence is rotated three positions). 

[0205] As indicated by the arrows pointing to the accumulation block (1), the 

plurality of samples corresponding to the frame offset FO and the code offset 
C03 are accumulated, at step 1604d, to produce a ramp value RV3. In this 
instance, one of the four sample times of receiver timeline 1702d are 
coincidentally aligned with an impulses of received impulse signal 1701. 
Thus, the one of the four amplitude values accumulated to produce RV3 are 
. indicative of the received impulse energy (i.e., the sample time in SF2 
coincides with the impulse in the fourth shown frame of impulse signal 1701). 
The four amplitude values can also be indicative of received noise and/or 
interference, and/or ring down from the received impulses. 

[0206] One of the purposes of the threshold determination is to recognize that 

code and frame offset synchronization has not occurred when, for example, 
just one of the foxxr sample times of receiver timeline 1702d are aligned with 
an impulses of received impulse signal 1701. That is, the threshold detection 
is used to prevent false indications of frame and code synchronization. 
Various threshold determination embodiments are discussed below. 

[0207] Assuming the impulse radio receiver determines that the threshold is 

not satisfied (i.e., at steps 1606), the frame offset is adjusted at step 1608. 
After the frame offset FO has been adjusted at step 1608, flow returns to steps 
1602a, 1602b, 1602c and 1602d where additional frames of the repeating short 
code sequence are sampled using the new frame offset FO. This process (i.e., 
steps 1602-1608) is repeated, each time with a new frame offset FO, until the 
threshold is satisfied, thereby indicating that impulse radio receiver has 
achieved proper frame alignment and code synchronization to the extent of the 
acquisition short code. FIG. 18, which will now be explained in detail, 
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illustrates the situation where there exists essentially no frame offset, causing 
the threshold to be satisfied. 

[0208] Referring to FIG. 18, four receiver time-lines 1802a, 1802b, 1802c and 

1802d are shown, each starting at an initial sample frame time 1806. As 
shown in this example, there is essentially no offset between the initial sample 
frame time 180 and the closest (in time) frame boundary of received signal 
1701 (i.e., frame offset FO eO). 

[0209] The receive timeline 1802a begins with (i.e., the initial sample frame 

SFO includes) frame FO of acquisition code sequence 1704, and thus, receive 
timeline 1802a has a zero code offset. Receiver timeline 1802a is useful for 
explaining step 1602a, where a plurality of frames of received impulse signal 
1701 are sampled based on the repeating acquisition code (having the hop 
sequence PO, PI, P2, P3, which is known), the frame offset FO e 0, and a code 
offset COO (code offset = 0), to thereby produce a plurality of samples 
corresponding to frame offset FO e 0 and code offset COO. As discussed 
above, downward pointed arrows represent the sample times within sample 
frames SFO, SFl, SF2 and SF3. 

[0210] As indicated by the arrows pointing to the accumulation block ( i), the 

plurality of samples corresponding to the frame offset FO e 0 and the code 
offset COO are accumulated, at step 1604a, to produce a ramp value RVO. 
Since none of the sample times of receiver timeline 1802a coincide with the 
impulses (represented by upward pointed arrows) of received impulse signal 
1701, the four amplitude values (accumulated to produce RVO) are not 
indicative of the actual received impulse energy of received impulse signal 
1701. However, it is likely that the four amplitude values are indicative of 
received noise and/or interference. It is also possible that the four amplitude 
values are indicative of ring down from the received impulses. 

[0211] Similarly, the amplitude values accumulated to produce ramp value 

RV2 (associated with receive timeline 1802c), and the amplitude values 
accumulated to produce ramp value RV3 (associated with receive timeline 
1802d), are not indicative of the actual received impulse energy of received 
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impulse signal 1701. However, as explained immediately below, the 
amplitude values accumulated to produce ramp value RVl (associated with 
receive timeline 1802b) are indicative of the actual received impulse signal 
energy of received impulse signal 1701 . 
[0212] The receive timeline 1802b begins with (i.e., the initial sample frame 

SFO includes) frame Fl of acquisition code sequence 1704, and thus, receive 
timeline 1802b has a code offset equal to one. Receiver timeline 1802b is 
usefiil for explaining step 1602a, where a plurality of frames of received 
impulse signal 1701 are sampled based on the repeating acquisition code 
(having the hop sequence PO, PI, P2, P3, which is known), the frame offset 
FO e 0, and a code offset COl (code offset = 1), to thereby produce a plurality 
of samples corresponding to frame offset FO e 0 and code offset COl. 
Because the code offset equals one, the hop sequence of sample frames SFO- 
SF3 of receive timeline 1802b is PI, P2, P3, PO (i.e., the code sequence is 
rotated one position). 

[0213] As indicated by the arrows pointing to the accumulation block (i), the 

plurality of samples corresponding to the frame offset FO e 0 and the code 
offset COl are accumulated, at step 1604b, to produce a ramp value RVl. 
Since all of the sample times of receiver timeline 1802b are aligned with the 
impulses (represented by upward pointed arrows) of received impulse signal 
1701, each of the four amplitude values (accumulated to produce RVl) are 
indicative of the received impulse energy of received impulse signal 1701. 
Additionally, it is likely that the four amplitude values are also indicative of 
received noise, interference, and/or ring down from the received impulses. 

[0214] In this instance, it will be determined at step 1606, that the threshold 

has been satisfied. Threshold detection is discussed in detail below. 
Satisfaction of the threshold signifies that frame synchronization has been 
acquired. In this example, satisfaction of the threshold also signifies that the 
actual code offset is equal to one (i.e., code offset = 1, or COl), thereby 
enabling the impulse radio receiver to achieve code synchronization to the 
extent of the short acquisition code. 
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[0215] Once frame alignment and short acquisition code synchronization are 

achieved, the impulse radio receiver can begin to track the received signal 
using a tracking loop. An exemplary tracking loop is discussed above in 
connection with FIG. 11. As mentioned above, the specific system and 
method of tracking the received signal is not important to the present 
invention. Rather, what is significant to the present invention is that tracking 
can be initiated very early in the acquisition process, thereby improving a 
signal-to-noise (S/N) ratio during the remainder of the acquisition process, 
thus improving the probability for fast acquisition. One of ordinary skill in the 
art will appreciate that there are various ways to track to the received signal. 
Even though it is preferable to initiate tracking once first stage acquisition is 
achieved, it is noted that many aspects of the present invention do not rely on. 
tracking beginning at this instance. Accordingly, in alternative embodiments 
of the present invention tracking can be initiated later in the acquisition 
process. 

[0216] Following the tracking and/or in parallel with the tracking, the impulse 

radio receiver searches for the end of the header (which is the same as the 
beginning of the data payload). Additionally, the impulse radio receiver 
determines proper symbol timing. These features are discussed below. 

[0217] In the above discussed example, each accumulated ramp value (e.g., 

RVO, RVl, RV2 and RV3) was the sum of four (4) amplitude samples of 
impulse signal packet 1202. Thus, the ramp integral length (also referred to as 
integration length) was four (4). It is much more likely that the integration 
length is an integer multiple of the length of the short acquisition code (e.g., 8, 
16, 32, 64, 256, 512, etc.), to achieve an improved S/N ratio due to integration. 
The above described step of achieving code and frame synchronization (i.e., 
step 1504) is essentially the same when the integration length is greater, 
except that the threshold determination step (e.g., 1606) would be based on 
accmnulated ramp values that are the sum (i.e., integration) of more samples. 
For example, if the integration length is eight (8), then the threshold 
detemiination step would occur once every 8 frames (rather than once every 
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four frames as described above) and each accumulated ramp value would be 
the sum of 8 samples. Similarly, if the integration length is two hundred and 
fifty six (256), then the threshold determination step would occur once every 
256 frames and each accumulated ramp value would be the sum of 256 
samples. 

G. Threshold Determination 

[0218] Various embodiments relating to step 1606, the step of determining 

whether a threshold has been satisfied, shall now be discussed. In each of 
these embodiments, this determination is based on ramp values (e.g., RVO, 
RVl, RV2 and/or RV3), which are determined at step 1604 (e.g., 1604a - 
1604d) and threshold discriminants, which are determined in steps 1605. One 
of ordinary skill in the art will understand that other theshold equations 
constructed from the threshold discriminants are within the sprit and scope of 
the present invention. The equations used to decide when first stage 
acquisition is complete are called the first stage acquire threshold equations. 
Simulations have identified several possible threshold equations involving the 
following quantities set forth in the table below: 



[0219] 



Quantity 


Description 


MaxR 


largest acquisition ramp 


NextR 


2"^ largest acquisition ramp 


MaxV 


Maximum correlator variance 


MinV 


Minimum correlator variance 


MeanV 


Mean correlator variance 


MA_Mean 


Moving (historical) average of the mean correlator 


MA_MinV 


Moving (historical) average of the minimum correlator 


Logic_1 


Constant value 1 


Logic_0 


Constant value 0 
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Using the description and quantity information above, a basic set of 
first stage acquire threshold equations are given in the table below. 



Number 


Threshold Equation 


1 


N*MaxR/MA_meanV>C 


2 


MaxR/NextR>C 


3 


Logic AND or OR of equation 1 and 2 (via the Master Sequencer) 


4 


N * MaxR / MaxV > C 


5 


N * (MaxR / MA.meanV) * (MinV / MaxV) > C 


6 


N * (MaxR / MA meanV) * [FORCE ZERO(MinV - MA MinV) / 
FORCE_ONE(MaxV - MA_MinV)] > C 


7 


N * (MaxR - NextR) / MA_meanV > C 


8 


N * [(MaxR - NextR) / MA_meanV] * (MinV / MaxV) > 0 



Further, the following equations can be used, which are similar to the 
above, however, are greater than or equal to. To wit: 



Number 


Threshold Equation 


1 


N*MaxR/MA_meanVsC 


2 


MaxR/ NextR >C 


3 


Logic AND or OR of equation 1 and 2 (via the Master Sequencer) 


4 


N * MaxR/ MaxV sc 


5 


N * (MaxR / MA_meanV) * (MinV / MaxV) > C 


6 


N * (MaxR / MA meanV) * [FORCE ZERO(MinV - MA MinV) / 
FORCE_ONE(MaxV - MA_MinV)] > C 


7 


N * (MaxR - NextR) / MA.meanV > C 


8 


N * [(MaxR - NextR) / MA_meanV] * (MinV / MaxV) > C 



It is understood that other equations can be realized using up to four 
threshold equation setup registers. In the equations above, N represents the 
acquisition integration length and C is some programmable constant. The 
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FORCE_ZERO(x) function yields x for x > 0 and 0 for x < 0 and the 
FORCE_ONE(x) function yields x for x > 1 and 1 for x < 1. 

To provide a flexible thresholding scheme, the acquisition logic 
includes four fully programmable threshold equations. The equations have the 
following format. 

Register} * Termi * OPj(Term2 - Terms) <>.=,^ Register 2 * Term4 * 
OP2(Term5-Term^ 

Each of the four threshold equations can be programmed such that 
terms 1-6 can select any of the quantities in the table of "Important First Stage 
Acquisition Quantities". The logic operators, OPi and OP2, can be set to 
FORCE_ONE, FORCE_ZERO or NOP (no operation). Register] and 
Register2 are 12-bit user configurable registers that realize the N and C 
constants in the equations above. All of the equations listed in the table of 
"Example First Stage Acquire Threshold Equations" (as well as many others) 
can be realized. Also, to provide a flexible comparison scheme, the equations 
left and right side may be compared using the greater than, less than, equal to, 
or not equal to operators. The equations in the table of "First Stage Acquire 
Threshold Equations" currently only require the greater than or greater than or 
equal to comparison. 

To support equation number 3 in the table of "First Stage Acquire 
Threshold Equations", the Boolean result of each threshold equation may be 
combined using logic AND or logic OR in the Master Sequencer. 

It should be emphasized that the programmable threshold equation 
logic is only used during short and long code FSA. Second stage acquisition 
uses separate threshold logic. 

The first stage acquisition threshold equation logic is shown in FIG. 
16b at 1620, wherein selectable term quantities are input at 1622, 1624, 1626, 
1628 and 1630 and 1632. At 1634 Term 1 Mux is selected, at 1636 Term 2 
Mux is selected, at 1638 Term 3 Mux is selected, 1640 Term 4 Mux is 
selected, at 1642 Term 5 Mux is selected and at 1644 Term 6 Mux is selected. 
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At 1646 Term 2 Mux and Term 3 Mux are substracted and output as 
OPl at 1650, and at 1648, Term 5 Mux and Term 6 Mux are subtracted and 
output as OP2 at 1652. At 1654 Term 1 Mux is multiplied by OPl and at 
1656 Term 4 Mux is multiplied by OP2. Registerl at 1658 is multiplied by 
the output of 1654 at 1660. Register2 at 1662 is multiplied by the output of 
1656 at 1664. The output of 1660 and 1664 are compared at 1666 at output at 
1668. 

The threshold determination techniques just set forth are further set 
forth in co-pending, co-owned patent application entitled, "SYSTEM AND 
METHOD FOR PROCESSING SIGNALS IN UWB COMMUNICATIONS", 
filed on 14 November 2003, Venable LLP attorney docket number 28549- 
197864. This patent application is incorporated in by reference in its entirety 
and for all purposes. 

[0220] One of ordinary skill in the art will also understand that the multiple 

ramp values used in the present invention might be built by a single ramp 
builder. 

[0221] Another possible method for determining whether a threshold has been 

satisfied is comparing each of the acquisition ramp values (e.g., RVO, RVl, 
RV2 and/or RV3) to a predetermined threshold value (i.e., a first stage 
acquisition threshold value). However, this method is not optimum because 
one of the ramps can exceed the predetermined threshold value due to noise 
and/or interference, thereby causing an impulse radio receiver to falsely 
determine that frame and code synchronization has been acquired. Further, 
noise and/or interference can cause more than one of the ramps to be greater 
than the predetermined threshold value. Accordingly, in specific 
embodiments of the present invention discussed below, threshold 
determinations are based on relative comparisons between the acquisition 
ramp values, rather than comparing the acquisition ramp values to a static 
predetermined value. 
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[0222] In a first embodiment of the present invention, the first largest 

acquisition ramp (also referred to as MaxR) is compared to the second largest 
acquisition ramp (also referred to NextR). More specifically, the threshold is 
satisfied if the first largest acquisition ramp is a predetermined amount of 
times greater than the next largest acquisition ramp (i.e., MaxR/NextR > C). 
In one example, the threshold is satisfied if the first largest acquisition ramp is 
more than three (i.e., C = 3) times greater than the next largest acquisition 
ramp (i.e., MaxR/NextR > 3). One of ordinary skill in the art would 
understand that other values for C are within the spirit and scope of the present 
invention. 

[0223] A relative comparison between the first largest acquisition ramp and 

the next largest acquisition ramp (as done in this embodiment) has advantages 
over a mere comparison of the first largest acquisition ramp to a 
predetermined value. First of all, a determination that the first largest 
acquisition ramp (MaxR) is more than a predetermined amount of times (e.g., 
3 times) greater than the next largest acquisition ramp (NextR) also means that 
the first largest acquisition ramp (MaxR) is more than the predetermined 
amount of times (e.g., 3 times) greater than each of the other acquisition 
ramps. This gives a high level confidence that there is not a false threshold 
detection as can occur when the ramp values are compared to a predetermined 
threshold. Further, it is likely that noise and/or interference can cause the first 
largest acquisition ramp to be greater than a predetermined value, thereby 
causing an impulse radio receiver to falsely determine that frame and code 
synchronization has been acquired (i.e., if the threshold determination was 
based on a comparison to a static predetermined value). In contrast, because it 
is likely that noise and/or interference will corrupt each of the ramps in a 
relatively similar manner, it is not likely that such noise and/or interference 
can cause the first largest acquisition ramp to be more than three (3) times 
greater than the next largest acquisition ramp. This provides a further level 
confidence that there is not a false threshold detection. Further, it is likely that 
direct current (DC) offsets can cause the first largest acquisition ramp value to 



JSF04-0003 



-85- 



be greater than a predetermined value, thereby causing an impulse radio 
receiver to falsely determine that frame and code synchronization has been 
acquired (i.e., if the threshold determination was based on a comparison to a 
static predetermined value). In contrast, because it is likely that DC offsets 
will corrupt each of the ramps in a relatively similar maimer, it is not likely 
that such DC offsets can cause the first largest acquisition ramp to be more 
than three (3) times greater than the next largest acquisition ramp. Therefore, 
relative comparisons between ramp values have advantages over against static 
predetermined thresholds. 
[0224] In a second embodiment of the present invention, whether a threshold 

has been satisfied can be determined according to the following equation: 

N • MaxR / (MA MeanV) > C 

where, 

N - is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR - is the first largest acquisition ramp value; 

MA Mean V - is the moving (historical) average of a mean variance 
(associated with ramps or positions); and 

C - is a predetermined constant (e.g., 3). 

[0225] The variance associated with a ramp is the variance of the samples 

(i.e., the N samples) accumulated to produce the ramp. Thus, for example, if 
four ramps are produced, then the "mean variance" can be the average of four 
variance values (where each variance value is associated with a different one 
of the four ramps). 

[0226] As is apparent from FIG. 18, every possible position (e.g., PO, PI, P2 

and P3) within a sample frame (e.g., SFO) is sampled during parallel steps 
1602 (e.g., 1602a - 1602d). The variance associated with a possible position 
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(e.g., PO, PI, P2 or P3) is the variance of the samples (i.e., N samples) at one 
of the positions. Thus, for example, if an impulse can be located at one of four 
possible positions within each sample frame, then the mean variance can be 
the average of four variance values (where each variance value is associated 
with a different possible position). 
[0227] The well known equation for variance is: 




[0228] In this example, 

^2 

^ represents the amplitude variance of multiple samples 
(either associated with a ramp, or a possible position), 

Xi represents the amplitude of one of multiple samples, 

represents the number of multiple samples used in 
determining the variance (this can be the same as the acquisition ramp integral 
length, but may be more), and 

jLi represent the mean (i.e., average) amplitude of the 
multiple data samples (associated with a ramp, or a possible position). 

[0229] The above equation determines a biased amplitude variance. Other 

types of amplitude variance that can be used include an unbiased sample 
variance (where the denominator is N-l) and an absolute variance. One of, 
ordinary skill in the art will appreciate that additional measures of variance 
can also be used. Additionally, one of ordinary skill in the art will understand 
how to determine the moving (historical) average of the mean variance. 

[0230] In a third embodiment, whether a threshold has been satisfied can be 

determined according to the equation: 

N«(MaxR/MaxV)>C 
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where, 

N is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR is the first largest acquisition ramp value; 

MaxV is the maximxmi variance (associated with ramps, or positions, 
as explained above); and 

C is a predetermined constant (e.g., 3). 

[0231] In a fourth embodiment, whether a threshold has been satisfied can be 

determined according to the equation: 

{N • (MaxR / MA mean V) • (MinV/MaxV)} > C 

where, 

N is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR is the first largest acquisition ramp value; 

MA Mean V - is the moving (historical) average of the mean variance 
(associated with ramps, or positions, as explained above); 

MDSf V is the minimum variance (associated with ramps, or positions, 
as explained above); 

MaxV is the maximum variance (associated with ramps, or positions, 
as explained above); and 

C is a predetermined constant (e.g., 3). 

[0232] In a fifth embodiment, whether a threshold has been satisfied can be 

determined according to the equation: 
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{N • (MaxR / MA mean V) • [(MaxR-NextR)/MaxR)] } > C 

where, 

N is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR is the first largest acquisition ramp value; 

MA Mean V - is the moving (historical) average of the mean variance 
(associated with ramps or positions, as explained above); 

NextR is the second largest acquisition ramp value; and 
C is a predetermined constant (e.g., 3). 

[0233] Li a sixth embodiment, whether a threshold has been satisfied can be 

determined according to the equation: 

{N • (MaxR / MA mean V) • [FORCE_POS (MinV - MA MinV) / 
FORCE__ONE (MaxV - MA MinV)]} > C 

where, 

N is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR is the first largest acquisition ramp value; 

MA Mean V - is the moving (historical) average of the mean variance 
(associated with ramps, or positions, as explained above); 

MA Min V - is the moving (historical) average of the minimum 
variance (associated with ramps, or positions, as explained above); 

MA Max V - is the moving (historical) average of the maximum 
variance (associated with ramps, or positions, as explained above); 

MIN V is the minimum variance (associated with ramps, or positions, 
as explained above); 
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MAX V is the maximvim variance (associated with ramps, or positions, 
as explained above) 

The FORCE_POS(x) function yield x for x 0, and 0 for x < 0; 
The FORCE_ONE(c) function yield x for x 1, and 1 for x < 1 ; and 
C is a predetermined constant (e.g., 3). 

[0234] In an seventh embodiment, whether a threshold has been satisfied can 

be determined according to the equation: 

{N • (MaxR - NextR) / MA mean V} > C 

where, 

N is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR is the first largest acquisition ramp value; 

MA Mean V - is the moving (historical) average of the mean variance 
(associated with ramps, or positions, as explained above); 

NextR is the second largest acquisition ramp value; and 
C is a predetermined constant (e.g., 3). 

[0235] In an eighth embodiment, whether a threshold has been satisfied can be 

determined according to the equation: 

{N • [(MaxR - NextR) / MA mean V] • (MinV/MaxV)} > C 

where, 

N is the acquisition ramp integral length (i.e., the number of samples 
accumulated in each ramp), a multiple of the acquisition ramp integral length 
(i.e., N*2), or a defined constant (i.e., N=64); 

MaxR is the first largest acquisition ramp value; 
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NextR is the second largest acquisition ramp value; 

MA Mean V - is the moving (historical) average of the mean variance 
(associated with ramps, or positions, as explained above); 

Min V is the minimum variance (associated with ramps, or positions, 
as explained above); 

Max V is the maximum variance of (associated with ramps, or 
positions, as explained above); and 

C is a predetermined constant (e.g., 3). 

[0236] In a ninth embodiment, which is a combination of any two of the above 

embodiments, a threshold is satisfied when the conditions of both specified 
equations are satisfied (e.g., (MaxR/NextR > C) AND (N • MaxR / MA 
MeanV > C)) or when the conditions of either of the two equations are 
satisfied (e.g., (MaxR/NextR > C) OR (N • MaxR / MA MeanV > C)). 

[0237] Discussed above are the preferred embodiments for determining 

whether a threshold has been satisfied. Each of these embodiments reduces 
the chance of a false threshold detection resulting from noise, interference 
and/or DC offset. One of ordinary skill in the art would understand that other 
threshold determinations are within the spirit and scope of the present 
invention. 

H. Tracking 

[0238] First stage acquisition of the present invention provides for fast and 

efficient frame alignment and code synchronization to the extent of the short 
acquisition code, as described above. Accordingly, the present invention 
provides for a very early opportunity to track the received signal. Proper 
tracking enables the oscillator in the receiving impulse radio to lock onto the 
oscillator in the transmitting impulse radio so that the oscillators are not 
drifting with respect to one another. This will result in an impulse that holds 
still within a sampling window of the receiving impulse radio. One of 
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ordinary skill in the art will appreciate the benefits of tracking a signal as early 
as possible in the acquisition process. For example, proper tracking of the 
received signal improves the signal to noise ratio (S/N) of samples of that 
signal because received impulses can be more precisely sampled in time. 

[0239] Tracking can be accomplished in the manner discussed above in 

connection with FIGS. 6, 7 and 11. Altematively, tracking can be 
accomplished using any tracking method known in the relevant art. It is not 
necessarily the precise method of tracking that is unique to the present 
invention (although, as discussed below, a unique method is preferably used). 
Rather it is the extremely early opportunity to track a signal that is unique to 
the present invention. As mentioned above, even though it is preferable to 
initiate tracking once first stage acquisition is achieved, it is noted that many 
aspects of the present invention do not rely on tracking beginning at this 
instance. Accordingly, in altemative embodiments of the present invention, 
tracking can be initiated later in the acquisition process (e.g., during or 
following second stage acquisition). 

[0240] In a preferred embodiment of the present invention, what are referred 

to as "back ramp values" are used during tracking. This will be explained in 
more detail below. However, this use of "back ramp values" is not necessary 
to accomplish many other aspects of the present invention, as will be 
appreciated by one of ordinary skill in the art. 

I. Back Ramps 

[0241] Once first stage acquisition is complete, the impulse radio receiver 

searches for the appropriate ratchet code(s) (as part of second stage 
acquisition) in a manner described below. As shall be explained below, the 
impulse radio receiver begins this process by sampling the received signal in 
accordance with the first expected ratchet code. It is very likely that the 
impulse radio receiver will sample the received signal in accordance with the 
first expected ratchet code while the received packet still consists of the 
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repeating short acquisition code sequences. This occurs when the receiver 
completes first stage acquisition using less than all of the repeating short 
acquisition code sequences of the packet (e.g., if first stage acquisition is 
achieved using 32 of 40 repeating short acquisition code sequences). During 
this intermediate period, there is the possibility that tracking of the received 
signal is adversely affected because the tracking loop may operate in a partial 
open loop fashion (e.g., because the tracker may not be tracking impulse 
signal energy because the radio may not be sampling actual impulses). This 
can reduce the S/N ratio of samples, and may even cause the oscillator in the 
impulse radio receiver to drift (with respect to the oscillator of the impulse 
radio transmitter) to the extent that acquisition of the packet is lost. 

[0242] Accordingly, in an embodiment of the present invention, ramp values 

continue to be built based on the short acquisition code, during second stage 
acquisition. In one embodiment of the present invention, when first stage 
acquisition is complete, the detected short acquisition code is loaded into a 
"back" register or a back sequence generator, and samples generated in 
accordance with the short acquisition code are used for tracking, instead of 
samples generated in accordance with a ratchet code used in second stage 
acquisition. These ramps being built according to the short acquisition code, 
during second stage acquisition, are referred to herein as "back ramps", since 
they are produced in a background process during tracking and/or second 
stage acquisition (a foreground process). The ramp builder(s) used to build 
ramp values according to the short acquisition code, during second stage 
acquisition, is referred to a "back ramp", since it is operating in the 
background during tracking and/or second stage acquisition. 

[0243] In accordance with an embodiment of the present invention, the 

smallest back ramp value (BRV) is stored in a memory or register so that it 
can be used for a threshold determination(s) of second stage acquisition. Each 
time a smaller BRV is determined, it replaces the previously stored smallest 
BRV. In another embodiment of the present invention, a largest BRV is 
stored. In still another embodiment, an average of many BRVs is determined 
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and stored. In a further embodiment of the present invention, the last BRV 
generated during tracking, but prior to second stage acquisition, is stored. The 
use of such BRVs will be described below in the discussion of second stage 
acquisition. 

J. Detect the Beginning of Data Payload (Second Stage 
Acquisition) 

[0244] As mentioned above, each packet preferably includes a delimiter that is 

used to indicate the end of the header and the beginning of the data payload. 
As explained in method 1500, after frame alignment (and code 
synchronization to the extent of the short acquisition code) has been achieved 
(at step 1504), and tracking has been initiated (at step 1506), the next step is to 
detect the beginning of the data payload, which is the same as the end of the 
header (at step 1508). According to an embodiment of the present invention, 
. this is accomplished by detecting a delimiter that defines the end of the packet 
header. 

[0245] An exemplary packet was discussed above in connection with 

FIG. 12 A. Referring again to FIG. 12 A, packet 1202 includes header portion 
1203 (also referred to as header 1203) followed by data payload portion 1208 
(also referred to as data payload 1208). Header 1203 includes a plurality of 
acquisition short code sequences 1204 (also referred to as a plurality of short 
codes 1204) followed by delimiter 1206, Accordingly, the "delimiter" refers 
to the one or more frames in the packet used to indicate the end of the header 
and the beginning of the data payload. 

[0246] As mentioned above, in one embodiment, delimiter 1206 includes the 

same number of frames as acquisition code sequence 1204. Thus, if the 
acquisition short code repeats every four frames (i.e., is a modulo-4 
acquisition code), as shown in FIG. 12 A, then delimiter 1206 is also four (4) 
frames in length. In another embodiment, described in more detail below, 
delimiter 1206 includes an integer multiple of the number of frames included 
in the acquisition code sequence 1204. More generally, as will be explained 
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below, the length of the deUmiter is preferably the same as the ramp integral 
length N (i.e., the number of samples accumulated in each ramp). The 
integration length (also referred to as the ramp interval length) is selected such 
that an acceptable signal to noise ratio can be achieved. Preferably, the 
integration length is defined by the packet protocol of the present invention. 

[0247] The embodiment where delimiter 1206 includes the same number of 

frames as the repeating acquisition code sequence is only used if integration 
gain is not being used by the transmitter and receiver to improve the signal to 
noise ratio. This embodiment can be accomplished by making the delimiter 
identical to the acquisition code sequence, except that each impulse is flipped. 
Thus, based on the example shown in FIG. 12 A, the delimiter would include 
four frames, with a flipped impulse in position PO in the frame FO, a flipped 
impulse in position PI in frame Fl, a flipped impulse in position P2 in frame 
F2, and a flipped impulse in position P3 in frame F3. As mentioned above, 
this is illustrated in FIG. 14, which shows an exemplary acquisition code 
sequence 1204 and its corresponding delimiter 1206. Systems and niethods 
for producing flipped impulses are disclosed in commonly assigned co- 
pending U.S. Patent Application No. 09/537,692, filed March 29, 2000, 
entitled, "Apparatus, System and Method for Flip Modulation in an Impulse 
Radio Communication System," which has been incorporated herein by 
reference in its entirety. 

[0248] Once tracking has been achieved, the step of detecting the delimiter is 

in part accomplished by continuing to accumulate N samples (where N is the 
acquisition ramp integral length, i.e., the number of samples accumulated in a 
ramp) of the repeating acquisition code to produce fixrther ramp values. In the 
embodiment where the delimiter is a flipped version of the acquisition code 
sequence, the further ramp value corresponding to the delimiter (i.e., 
corresponding to the accumulated samples of the delimiter frames) will have a 
polarity opposite to ramps corresponding to the (unflipped) acquisition code 
sequence. Thus, the delimiter can be detected by determining whether a 
delimiter threshold has been satisfied based on the ftirther ramp value(s). For 
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example, assuming a ramp value corresponding to the delimiter frames is a 
negative value, then the delimiter threshold can be satisfied if a ramp value 
(RV) is less than a predetermined negative delimiter threshold value (e.g., RV 
< C). More preferably, the delimiter threshold is satisfied if a ramp value is 
opposite in polarity from a previous ramp value, and at least a specific fraction 
(e.g., 5/8) or percentage (e.g., 75%) of the previous ramp value, e.g., RVn > 
(RV n-i)'(0.75)»(- 1). Alternatively, the delimiter can be detected by 
determining whether a ramp value is opposite in polarity from a stored back 
ramp value (BRV), and at least a specific fraction (e.g., 5/8) or percentage 
(e.g., 75%) of the stored BRV, e.g., RV > (BRV)K0.75)-(-l). The stored 
BRV, can be, for example, the smallest BRV determined, as discussed above. 
In each of these embodiments, the delimiter is detected if the delimiter 
threshold is satisfied. One of ordinary skill in the art will appreciate that other 
delimiter threshold determinations can be used to determine whether the 
delimiter has been detected, while still being within the spirit and scope of the 
present invention. 

K. Ratchet codes 

[0249] As discussed above, if the integration length is the same as the length 

of the acquisition short code, then the length of the delimiter is the same as the 
length of the acquisition short code sequence (which is equal to the number of 
ramp builders in the receiver). In this situation there is no need for a ratchet 
code of the present invention, because, after frame alignment and short code 
synchronization there is no ambiguity relating to the boundaries of the 
delimeter and data payload that results from the integration length being 
greater than the number of ramp builders. However, because the S/N ratio is 
typically not acceptable without the use of integration lengths longer than the 
length of the acquisition short code, the aforementioned "no ambiguity" 
situation is unlikely. Stated another way, to increase signal to noise ratio to an 
acceptable level, integration gain is typically necessary, and N is typically 
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greater than the number of ramp builders (in the impulse radio receiver) 
available for first and second stage acquisition. 

[0250] Continuing with the above example, where a modulo-4 acquisition 

short code sequence is used, it is likely that samples fi-om a plurality of (e.g., 
4, 8, 16 or 32, etc.) received acquisition short codes will be accxmiulated (for 
integration gain) to generate the above discussed ramp values (e.g., RVO, 
RVl, RV2 and RV3). Again, this is done to improve S/N ratio. For example, 
if a receiver accumulates samples from four (4) consecutive modulo-4 
acquisition short code sequences to generate each ramp value (e.g., RVO, RVl, 
RV2 and RV3), then each ramp value will include sixteen (16) amplitude 
samples (i.e., 1 sample/frame • 4 frames/short code sequence • 4 short code 
sequences =16 samples). In other words, the acquisition ramp interval length 
in this example is sixteen (i.e., N = 16). As mentioned above, the length of the 
deUmiter is preferably the same as the acquisition ramp integral length N (i.e., 
the number of samples accumulated in each ramp). Accordingly, in this 
example, the length of the delimiter is 16 frames. The contents of the 
delimiter for this example will be explained below following a discussion of 
ratchet codes. As noted above, the term "ramp interval length" is equivalent to 
the term "integration length." 

[0251] Referring back to FIG. 12B, ratchet code sequence 1205 (or sequences) 

is located within header 1203 of packet 1202, between the last short 
acquisition code sequence 1204 and delimiter 1206. As mentioned above in 
the discussion relating to FIG. 12B, ratchet code(s) (e.g., 1205) is/are used to 
enable a receiver to resolve the ambiguity resulting from the integration length 
being greater than the number of ramp builders. Stated another way, ratchet 
code(s) (e.g., 1205) is/are used to enable a receiver to resolve the ambiguity 
relating to the start of delimiter 1206 in those situations when samples are 
integrated to improve a signal to noise ratio. The extent of the ambiguity is 
equal to the integration length divided by the number of ramp builders (in the 
receiver) that are used for acquisition (the resulting ambiguity can also be 
stated in terms of bits of ambiguity, as will be discussed below). For example, 

JSF04-0003 



-97- 



if a receiver uses four (4) ramp builders during signal acquisition, and the 
integration length is sixteen (16), then the receiver must resolve a four (4) way 
ambiguity (i.e., 16 a 4 = 4). This ambiguity can be explained by way of the 
following example discussed with reference to FIG. 19. 

[0252] FIG. 19 shows an exemplary packet 1202 that includes forty (40) 

acquisition short code sequences 1204, 0 through 39 (where each short code 
sequence 1204 is four frames in length), followed by delimeter 1206 (which is 
16 frames in length), followed by data payload 1208. In this example it is 
assumed that each accumulated ramp value (e.g., RVO, RVl, RV2, RV3) 
includes 16 samples (i.e., acquisition ramp interval length N = 16) of four 
consecutive short code sequences. It is also assumed, for example, that a 
receiver was able to achieve code and frame synchronization, and acceptable 
tracking, using the first thirty three (33) short code sequences 0..,32 (i.e., using 
the first 132 frames of packet 1202, 4 • 33 = 132). Accordingly, at this point 
(i.e., beginning with the 133^^ frame of packet 1202) assume that the receiver 
begins to generate accumulated ramp values, each including 16 samples, to 
attempt to detect delimeter 1206. Because short acquisition code and frame 
synchronization have been achieved, the receiver knows where each impulse 
is within each frame of the short acquisition code sequences 1204. As 
discussed above, the receiver attempts to detect delimeter 1206 by determining 
whether a delimiter threshold has been satisfied. Various ways of determining 
whether the delimeter threshold has been satisfied have been discussed above. 

[0253] Still referring to FIG. 19, assuming the use of modulo-4 short codes, 

and a ramp integral length N = 16 (and thus a delimiter length = 16), it is 
possible that a ramp builder of the receiver generates accumulated ramp values 
corresponding to the portions of packet 1202 designated Ramp A, Ramp B and 
Ramp C (referred, to respectively as ramp value A (RVA), ramp value B 
(RVB) and rarrip value C (RVC)). As shown, RVB (corresponding to Ramp 
B) includes samples of three (3) short acquisition code sequences 1204 (short 
code sequences 37, 38 and 39) and one fourth (1/4) of delimeter 1206. More 
specifically, RVB includes twelve (12) frames of short acquisition code 1204 
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(i.e., 3 code sequences • 4 frames/code sequence = 12 frames) and four frames 
(4) of delimeter 1206. Also shown, RVC includes samples of three fourths 
(3/4) of delimeter 1206 and a small portion of data payload 1208. If ramp 
values are produced in this manner, the receiver will not detect delimiter 1206 
because neither RVB nor RVC will satisfy the delimeter threshold. Thus, the 
receiver will continue to search for delimeter 1206 in data payload 1208, 
where the delimeter certainly will not be found. Accordingly, the receiver 
may not be able to demodulate the data of data payload 1208. 

[0254] If the receiver generates accumulated ramp values corresponding to 

portions of packet 1202 designated Ramp D, Ramp E and Ramp F, the 
receiver will again not detect delimeter 1206, for reasons similar to those just 
discussed above. Similarly, if the receiver generates accumulated ramp values 
corresponding to portions of packet 1204 designated Ramp G, Ramp H and 
Ramp I, the receiver will not detect delimeter 1206. 

[0255] Each of the above scenario occurs because of ambiguities relating to 

the start of delimiter 1206, resulting from the integration length being longer 
than the length of the acquisition short code. That is, the above scenario 
occurs because the receiver does not know where the series of repeating short 
code sequences ends and the delimiter begins. Because the integration length 
is 16, and the acquisition short code length is 4, the delimiter can start at one 
of four different possible positions over an integration period of 16 frames. 
The only way the receiver will detect delimeter 1206 is if it generates an 
accumulated ramp value corresponding to the portion of packet 1202 
designated Ramp K. This is because such an accumulated ramp value (i.e., 
RVK) will consist solely of samples of delimeter 1206, and the delimeter 
threshold should be satisfied. 

[0256] Accordingly, as can be appreciated from the above example, a reason 

there is an ambiguity relating to the start of delimiter 1206 is because all of the 
repeating acquisition short code sequences 1204 look exactly alike to the 
receiver. Thus, the receiver does not know when the acquisition short code 
sequences 1204 end, and delimeter 1206 begins. This presents no ambiguity if 
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the acquisition ramp integral length N is equal to the length of acquisition 
short code 1204 (as was the case described above in connection with FIGS. 17 
and 18), and thus equal to the length of delimeter 1206. However, as shown in 
the example discussed in connection with FIG. 19, this is a problem when the 
acquisition ramp integral length N, and the length of delimiter 1206, are 
integer multiples of the length of acquisition short code 1204. More generally, 
the issue is that the receiver includes insufficient hardware to resolve all 
possible ambiguities in parallel. 

[0257] As shall now be explained, the ratchet codes of the present invention 

enable the receiver to efficiently detect delimiter 1206, and thus to detect the 
start of data payload 1208. As will be appreciated, the ratchet codes becomes 
much more important as the integration length is increased as compared to the 
number of ramp builders. For example, if the integration length in the 
example of FIG. 19 is 32 (i.e., N = 32), then there are 8 ambiguities (i.e., 32 a 
4 = 8) as to where the delimiter begins. This eight way ambiguity can be 
resolved, for example, with only 4 ramp builders using the ratchet codes of the 
present invention, as shall be explained below. 

[0258] Another way of discussing the ambiguities that must be resolved are in 

terms of bits of ambiguities. The total number of bits of ambiguity that must 
be resolved during first and second stage acquisition, together, equals: 

log2(integration length). 
For example, if the integration length is 4, then only 2 bits of ambiguity must 
be resolved, i.e., log2(4) = 2. For another example, if the integration length is 
16, then 4 bits of ambiguity must be resolved, i.e., log2(16) = 4. If the 
integration length is 256, then 8 bits of ambiguity must be resolved, i.e., 
log2(256) = 8. 

[0259] The essence of acquisition is resolving ambiguities that exist with 

regards to frame alignment and code alignment, and in the present invention, 
integration length. During first stage acquisition, as explained above, the 
number of integrations (which is the same as the nxmiber of ramps that are 
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built by each ramp builder) that are required to resolve the ambiguity relating 
to frame aligmnent (worst case) equals: 

rounded up to next integer (frame length a frame step size). 
For example, if frame length is 100 ns, and the step size is 3 ns, then 
approximately 34 integrations (worst case) are required to resolve the 
ambiguity relating to frame alignment, i.e., rounded up (100 a 3 ) = 34. As 
explained above, during first stage acquisition, code alignment or 
synchronization is achieved to the extent of the short acquisition code. Stated 
another way, the number of bits of ambiguity resolved during first stage 
acquisition equals: 

log2(short acquisition code length). 
For example, if the short acquisition code length = 4, then 2 bits of ambiguity 
are resolved during first stage acquisition. In another example, if the short 
code length is 16, then 4 bits of ambiguity are resolved during first stage 
acquisition. 

[0260] The number of bits of ambiguity that must be resolved during second 

stage acquisition is equal to the number of bits that were not resolved during 
first stage acquisition. More specifically, the number of bits that must be 
resolved during second stage acquisition equals: 

log2(integration length) - log2(short acquisition code length). 
For example, if the integration length is 4 (i.e., N = 4), and the short 
acquisition code length is 4, then 0 bits of ambiguity must be resolved during 
second stage acquisition (i.e., log2(4) - log2(4) = 2-2 = 0). However, if the 
integration length is 16, and the short acquisition code length is 4, then 2 bits 
of ambiguity must be resolved during second stage acquisition (i.e., log2(16) - 
log2 (4) = 4 - 2 = 2). For another example, if the integration length is 256, and 
the short acquisition code is 4, then 6 bits of ambiguity must be resolved 
during second stage acquisition (i.e., log2(256) - log2(4) = 8-2 = 6). As will 
be explained in detail below, the ratchet codes of the present invention are 
used to resolve the number of bits of ambiguity that must be resolved during 
second stage acquisition. 
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[0261] In the example discussed above in connection with FIGS. 13, 17 and 

18 (which were used to explain parallel steps 1602a-d and 1604a-d of FIG. 
16), four accumulated ramp values (RVO, RVl, RV2 and RV3) were 
repeatedly generated, in parallel, to achieve frame and code synchronization. 
A specific amount of receiver hardware (i.e., ramp builders) is required, as 
will be explained below, to generate these ramp values. For example, assume 
four correlators and four ramp builders are required to sample each frame 
(e.g., of modulo-4 acquisition short code 1204) at four different times (or 
positions), and integrate the samples, as shown in FIGS. 17 and 18. It is 
preferable that the receiver can resolve the ambiguity relating to the beginning 
of delimeter 1206 without requiring additional hardware. Phrased an 
alternative way, it is preferable that the receiver can resolve the ambiguities 
relating to the integration length being greater than the number of ramp 
builders, without requiring additional hardware. Stated still another way, it is 
preferable that the receiver can resolve the number of ambiguities that must be 
resolved during second stage acquisition, without additional hardware. The 
present invention achieves this using ratchet codes, as shall now be explained. 

[0262] Whether a ratchet code is used, the number of different ratchet codes, 

the contents of each ratchet code, and how many of each ratchet code are in a 
packet header, are all defined by the packet protocol which is known by both 
the transmitting and receiving impulse radios. 

[0263] The number of unique ratchet codes required to resolve the above 

discussed ambiguities that must be resolved during second stage acquisition is 
a function of the integration length, the short acquisition code length, and the 
number of ramp builders available (i.e., used) for signal acquisition. More 
specifically, the number of unique ratchet codes required to resolve the 
ambiguities that must be resolved during second stage acquisition is equal to: 

rounded up to next integer 



JSF04-0003 



- 102- 



log2 (int. _ length) - logj {short _ aqu._ code_ length) 
log2 (#__of_ available _ ramp_ builders) 

The numerator of the above equation is equal to the number of bits that must 
be resolved during second stage acquisition. The denominator is loga of the 
number of ramp builders available (i.e., used) for signal acquisition during 
first stage acquisition, and during second stage acquisition (this does not 
include any back ramp builders). Preferably, as mentioned above, the same 
ramp builders are used during first stage acquisition as during second stage 
acquisition. Also, the length of each ratchet code is greater than the length of 
the short acquisition code. 
[0264] If, for example, two imique ratchet code are required, then the length 

of the second ratchet code is greater than the length of the first ratchet code, 
which is greater than the length of the short acquisition code. The length of 
the longest ratchet code will be equal to the integration length. More 
generally, each additional unique ratchet code is longer than the previous 
unique ratchet code. 

[0265] The number of each unique ratchet code sequences that must be 

included in a packet transmitted fi:om an impulse radio transmitter to an 
impulse radio receiver is preferably as follows: 

one sequence of the longest unique ratchet code; and 
two sequences of each of the other (i.e., shorter) unique ratchet 
code(s). Thus, if only one imique ratchet code is required, then only one 
ratchet code sequence must be included in a packet transmitted fi-om the 
transmitter to receiver. However, if two xmique ratchet codes are required, 
then two of the first (i.e., shorter) ratchet code sequences are included in a 
packet, and one of the second (i.e., longer) ratchet code sequences are included 
in the packet. Once again, this is defined by the packet protocol that is know 
by impulse radios in communications with one another. The sending of more 
than the above specified number of ratchet codes is within the spirit and scope 
of the present invention. 
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[0266] The length of the longest ratchet code is preferably equal to the 

integration length. The length of the first ratchet code can be as long as the 
short acquisition code length multiplied by the number of available ramp 
builders. The length of each additional ratchet code (if necessary) can be as 
long as the previous ratchet code multiplied by the number of available ramp 
builders, keeping in mind, that the length of the longest ratchet code is 
preferably equal to the integration length, 

[02671 FIG- 20 shall be used to explain how a ratchet code of the present 

invention can be used to resolve the ambiguities that occur when a receiver 
uses four (4) available ramp builders during signal acquisition, the short 
acquisition code is length four (4), and the integration length is sixteen (16). 
Thus, in this example, the number of bits of ambiguity resolved during first 
stage acquisition is 2 (i.e., log2(4) = 2). The number of ambiguities that must 
be resolved during second stage acquisition is 2 (i.e., log2(16) - log2(4) = 4-2 
= 2). The number of unique ratchet codes required to resolve the ambiguities 
that must be resolved during second stage acquisition is equal to 1, i.e., 
rounded up to next integer {(log2(16) - log2(4)) a log2(4)} = {(4 - 2) a 2} = {2 
a 2} = 1 . One sequence of the one unique ratchet code should be included in a 
packet. The length of the ratchet code is preferably 16. FIG. 20 is also used to 
explain the steps of FIG. 21. 

[0268] FIG. 21 illustrates additional details of step 1508 of method 1500, 

according to an embodiment of the present invention. The steps discussed in 
connection with FIG. 21 correspond to a method of detecting the beginning of 
a data payload, after frame alignment ^yas achieved based on a modulo-4 
acquisition code and repeating modulo-4 acquisition code sequences of the 
received signal, and code synchronization was achieved to the extent of the 
short acquisition code. Step 1508 occurs after step 1504 (explained in above 
additional detail in cormection with FIG. 16), and after signal tracking at step 
1506. Thus, the receiver can predict the various possible beginning 
boundaries of a ratchet code, since the receiver knows where frame boundaries 
are at this point. Based on the description herein, one of ordinary skill in the 
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art will appreciate how this method can be modified to achieve frame 
aligmnent based on short acquisition codes of other lengths (e.g., a modulo-8 
acquisition code, a modulo 1 6-acquisition code, etc.). Based on the 
description herein, one of ordinary skill in the art will also appreciate how 
ratchet codes of the present invention can be used to resolve additional 
ambiguities that would result fi-om increased integration lengths. 

[0269] As shown in FIG. 21, at a step 2102a, a plurality of firames (i.e., N 

frames, where N is the integration length) of the received impulse signal 
packet are sampled based on a ratchet code (which is known or derived by the 
impulse radio receiver) and a code boundary CBO (i.e., CB = 0), to thereby 
produce a plurality of samples corresponding to the code boundary. For 
example, if the ratchet code has a length of sixteen (16) frames, then sixteen 
frames of the received signal packet are sampled based on the known or 
derived ratchet code, and a guess that the ratchet code begins at the short code 
boundary designated CBO in FIG. 20. The sixteen frames sampled at step 
2102a are designated Ratchet Ramp 0 in FIG. 20. 

[0270] Concurrently (but beginning slightly later in time, e.g., one code length 

later in time), at a step 2102b, the plurality of frames of the received impulse 
signal packet are sampled based on the ratchet code and a different code 
boundary CBl (i.e., CB = 1), to thereby produce a plurality of samples 
corresponding to the code boundary CBl. The sixteen frames sampled at step 
2102b are designated Ratchet Ramp 1 in FIG. 20. 

[0271] Concurrently (but beginning slightly later in time), at a step 2102c, a 

plurality of frames of the received impulse signal packet are sampled based on 
the ratchet code and a different code boundary CB2 (i.e., CB = 2), to thereby 
produce a plurality of samples corresponding to the code boundary CB2. The 
sixteen frames sampled at step 2102c are designated Ratchet Ramp 2 in 
FIG. 20. 

[0272] Concurrently (but beginning slightly later in time), at a step 2102d, a 

plurality of frames of the received impulse signal packet are sampled based on 
the ratchet code and a different code boundary CBS (i.e., CB = 3), to thereby 
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produce a plurality of samples corresponding to the code boundary CB3. The 
sixteen frames sampled at step 2102d are designated Ratchet Ramp 3 in 
FIG. 20. 

[0273] At next parallel steps 2104a, 2104b, 2104c and 2104d, the plurality of 

samples produced at steps 2102a, 2102b, 2102c and 2102d, are, separately 
accumulated to produce respective ramp values (also referred to as 
accumulated values). More specifically, at step 2104a, the plurality of 
samples corresponding to the code boundary CBO are accumulated (e.g., by a 
ramp builder) to produce a ratchet ramp value RRVO. Concurrently, at step 
2104b, the plurality of samples corresponding to the code boundary CBl are 
accumulated (e.g., by a separate ramp builder) to produce a ratchet ramp value 
RRVl. Concurrently, at step 2104c, the plurality of samples corresponding to 
code boundary CB2 are accumulated (e.g., by another ramp builder) to 
produce a ratchet ramp value RRV2. Concurrently, at step 2104d, the 
plurality of samples corresponding to the code boundary CB3 are accumulated 
(e.g., by still another ramp builder) to produce a ratchet ramp value RRV3. 

[0274] At a next step 2106, there is a determination of whether a ratchet 

threshold has been satisfied. This determination is based on one or more of 
the ratchet ramp values RRVO, RRVl, RRV2 and RRV3. Various methods 
for performing this threshold determination, according to the present 
invention, are discussed below. For example, the ratchet threshold can be 
satisfied if a ratchet ramp value is at least a specific fraction (e.g., 5/8) or 
percentage (e.g., 75%) of a previous ramp value (e.g., a previous highest ramp 
value). Altematively, the ratchet code threshold can be satisfied if a ratchet 
ramp value is at least a specific fraction (e.g., 5/8) or percentage (e.g., 75%) of 
the stored back ramp value (BRV), e.g., RRV > (BRV) • (0.75). Preferably, 
the ratchet code threshold is satisfied when RRV > (BRV) • (Back Ramp 
Factor), where BRV is the smallest back ramp determined during tracking. 
Possible values for the back ramp factor are, for example, 1, 7/8, 3/4, and 5/8. 
In each of these embodiments, the ratchet code is detected if the ratchet 
threshold is satisfied. One of ordinary skill in the art will appreciate that other 
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ratchet threshold determinations can be used to determine whether a ratchet 
code sequence has been detected. 

[0275] The threshold may not be satisfied, for example, if the receiver is 

sampUng in accordance with the ratchet code when the actual portion of the 
packet header being sampled still includes short acquisition code sequences. 
Accordingly, if the answer to step 2106 is NO, then flow returns to parallel 
steps 2102a, 2102b, 2102c and 2102d so that additional firames of the packet 
header can be sampled in search of a ratchet code sequence. If flow 
indefinitely returns to parallel steps 2102a, 2102b, 2102c and 2102d, then 
firame alignment and/or short code synchronization has most likely been lost. 
Thus, preferably, if flow returns to parallel steps 2102a, 2102b, 2102c and 
2102d a predetermined number of times, then flow jumps back to step 1502 
and first stage acquisition starts over again. 

[0276] The threshold will be satisfied (i.e., the answer to step 2106 is YES) 

when one of the accumulated ratchet ramp values (i.e., RRV3 in this example, 
as shown in FIG. 20) consists solely of samples of ratchet code sequence 
1205. For this example it is assumed that the packet protocol only defines one 
xmique ratchet code. A more general flow diagram applicable to various 
packet protocols (that may define more than one unique ratchet code) shall be 
discussed below, with reference to FIG. 22. 

[0277] If the answer to step 2106 is YES (i.e., if a ratchet code sequence is 

detected), then, in this example, flow goes to step 2110, as shown. At this 
point, in this example, the ambiguity resulting ft-om the integration length 
being greater than the number of ramp builders has been resolved. 
Accordingly, the receiver now samples the received signal in an attempt to 
detect the delimeter. The delimeter is defined by the packet protocol. 
According to a preferred embodiment of the present invention, the delimeter is 
a flipped version of the longest ratchet code of the packet protocol. Thus, at 
step 21 10, a plurality of frames are samples based on the longest ratchet code 
of the protocol. In this example there is only one rachet code, which was 16 
frames in length. 
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[0278] Next, at a step 2112, there is a determination of whether the deUmeter 

threshold has been satisfied. Various ways of performing this threshold 
determination have been discussed in detail above. 

[0279] If the answer to step 2112 is NO (i.e., if the delimeter was not 

detected), then the receiver has probably lost frame alignment, and thus, flow 
jumps back to step 1502 and first stage acquisition starts over again. If the 
answer to step 2112 is YES, then flow goes to step 1510, where data payload 
symbols are detected. At this point symbol timing has been determined 
because the impulse radio knows precisely when the first fi-ame of the data 
payload begins and the receiver knows the long code used to encode the 
symbols in the data payload (e.g., based on the packet protocol). 

[0280] FIG. 22 shall now be used to illustrate the details of step 1508 of 

method 1500, in more general terms, according to an embodiment of the 
present invention. At a step 2201, a value X is set to zero (X is used to track 
the nxunber of times flow returns to step 2102 due to the ratchet threshold not 
being satisfied). At step 2102, the received signal is sampled at a plurality of 
times in accordance with the ratchet code and a code boimdary, to produce 
sequences of samples corresponding to a code boundary. Next at step 2104, 
the sequence of samples are combined to produce a ratchet ramp value 
corresponding to the code boimdary. As shown, steps 2102 and 2104 are 
concurrently performed for each of n different code boundaries, thereby 
producing n ratchet ramp values each corresponding to one of the different 
code boundaries, 

[0281] At step 2106 there is a determination of whether a ratchet threshold is 

satisfied based on the n ratchet ramp values. This has been explained in detail 
above. 

[0282] If the answer to step 2106 is NO, then X=X+1 (at step 2203) and there 

is a determination of whether X < MaxX (e.g., 4), which is a predetermined 
value (at step 2205). If the answer to step 2205 is YES, then flow returns to 
step 2102 so that the ratchet code can be searched for again. If the answer to 
step 2205 is NO, then it is assume that the receiver has lost fi-ame alignment, 
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and thus, flow jumps back to step 1502 and first stage acquisition starts over 
again. 

[0283] If the answer to step 2106 is YES, then synchronization has been 

achieved to the length of the ratchet code, and flow goes to step 2208, as 
shown. In other words, if the answer to step 2106 is YES, then ambiguity 
resulting fi-om the integration length being greater than the number of ramp 
builders has been resolved to the extent of the length of the ratchet code. 

[0284] At step 2208, there is a determination of whether there are additional 

ratchet codes for which to search. This determination is based on the packet 
protocol which is known by both the transmitting and receiving impulse 
radios. The packet protocol, as discussed above, preferably defines each 
ratchet code, defines how many different ratchet codes are within each packet, 
and defines how many of each different ratchet code are within each packet. 
If the answer to step 2208 is YES, then at step 2209 the ratchet code is set to 
the next ratchet code (i.e., ratchet code = next ratchet code). For example, the 
answer to step 2208 will be YES at least once, when the integration length is 
longer than the first ratchet code. Flow then retums to step 2102, and steps 
2102 through 2106 are repeated using the next ratchet code. It is noted that 
the first time step 2102 is performed, the code boundary is defined by the short 
acquisition code. If step 2102 is performed in search of additional ratchet 
codes (i.e., if the answer to step 2208 is YES), then the code boundary will be 
defined by the previous ratchet code (e.g., if the second ratchet code is being 
searched for, the code boundaries are defined by the first rachet code), in a 
similar manner as when the code boundaries are defined by the short 
acquisition code, as discussed above. 

[0285] As mentioned above, a packet protocol may specify that a packet 

includes more than one different ratchet code sequence because it may not be 
possible to resolve the ambiguity, resulting from the integration length being 
greater than the nimiber of ramp builders, using just one ratchet code 
sequence. For example, assume a receiver uses eight (8) ramp builders during 
signal acquisition, the short acquisition code is length sixteen (16), and the 
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integration length is two hundred and fifty six (256). Thus, in this example, 
the number of bits of ambiguity resolved during first stage acquisition is 4 
(i.e., log2(16) = 4). The number of ambiguities that must be resolved during 
second stage acquisition is 4 (i.e., log2(256) - log2(16) = 8-4 = 4). The 
number of unique ratchet codes required to resolve the ambiguities that must 
be resolved during second stage acquisition is equal to 2, i.e., rounded up to 
next integer {(log2(256) - log2(32)) a log2(8)} = rounded up to next integer {(8 
- 4) a 3} = rounded up to next integer {4 a 3} =2. Two sequences of a shorter 
one of the unique ratchet codes should be included in a packet, and one 
sequence of the longer ratchet code should be included. The length of the 
shorter ratchet code is preferably 128 (i.e., 16 • 8 = 128). The length of the 
longer ratchet code is preferably 256 (the length can be up to 1024 because 
128 • 8 = 1024, but the length of the longest ratchet code is preferably equal to 
the integration length). 

[0286] Returning to the discussion of FIG. 22, if the answer to step 2208 is 

NO (indicating that the ambiguity resulting fi-om the integration length being 
greater than the number of ramp builders has been resolved), then flow goes to 
step 2110, and the receiver samples the received signal in an attempt to detect 
the delimeter (defined by the packet protocol). As mentioned above, 
according to a preferred embodiment of the present invention, the delimeter is 
a flipped version of the longest ratchet code of a packet protocol. 
Accordingly, at step 2110, a plurality of frames are samples based on the 
longest ratchet code of the protocol. 

[0287] Next, at step 2112, there is a determination of whether the delimeter 

threshold has been satisfied. Various ways of performing this threshold 
determination have been discussed in detail above. 

[0288] If the answer to step 2112 is NO (i.e., if the delimeter was not 

detected), then the receiver has probably lost frame alignment, and thus, flow 
jumps back to step 1502 and first stage acquisition starts over again. In 
another embodiment, the anser to step 2112 must be NO a predetermined 
number of times (e.g., 3) before flow retums to step 1502. If the answer to 
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step 2112 is YES, then flow goes to step 1510, where data payload symbols 
are detected. At this point symbol timing has been determined because the 
impulse radio knows precisely when the first frame of the data payload begins 
, and the receiver knows the long code used to encode the symbols in the data 
payload (based on the packet protocol). As discussed below, in an 
embodiment of the present invention, command information is included 
between the delimeter and data payload. 

L. Generating Ratchet Codes 

[0289] FIG. 23 illustrates how ratchet codes can be generated based on a short 

acquisition code. The left most column 2302 of table 2300 represents a short 
acquisition code stored, for example, in an acquisition root register of an 
impulse radio transceiver. The additional columns show how longer ratchet 
codes can be derived by "hopping" or "skipping" positions of the short 
acquisition code. These additional columns need not be stored in the impulse 
radio receiver. Rather, an acquisition sequence generator of the impulse radio 
receiver can generate the portion of a code, shown in the additional columns, 
based on the short acquisition code stored in the register (i.e., column 2302), 
as will be explained below. 

[0290] During first stage acquisition, an acquisition sequence generator of the 

impulse radio transceiver can simply cycle through the short acquisition code 
(e.g., stored in the acquisition root register, and shown at the left most column 
2302 of table 2300) from top to bottom going through the length four code. 
To generate longer codes (e.g., ratchet codes) based on the modulo-4 short 
acquisition code, the logic (e.g., of the acquisition sequence generator) goes 
through the left column once but instead of starting over at 0 (i.e., the zeroth 
code position) after the end of the first column 2302, the logic "hops" or 
"skips" one code position. This causes the sequence to hop over code position 
0 and start at code position 1. The second column from the left shows the 
sequence after one hop. Thus, if the short code is PO, PI, P2, P3 (as shown in 
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the left most column 2302), then a length 8 ratchet code, generated in 
accordance with an embodiment of the present invention, is PO, PI, P2, P3, 
PI, P2, P3, PO (represented by the first two columns of table 2300). 

[0291] If additional longer ratchet codes are required for first stage 

acquisition, then the process repeats each time the end of a column is reached 
until the desired code length is obtained. For example, a length 16 ratchet 
code is obtained by cycling through the short acquisition code four times, each 
time hopping another one position. This is represented in the first four 
columns of the table 2300. According the length 16 ratchet code is PO, PI, P2, 
P3, PI, P2, P3, PO, P2, P3, PO, PI, P3, PO, PI, P2. 

[0292] Codes up to length 16 can be generated using a length 4 short code and 

single hops. For codes longer than 16, two hops are required to break up the 
sequence. For example, to generate a length 32 code, the logic starts at the 
upper left comer of table 2300, and single hops at the end of each coliunn until 
the end of the fourth column. At that point, two positions are hopped to 
produce the fifth column. Then one position is hopped to produce the sixth, 
seventh and eighth columns. For example, a length 32 ratchet code can be 
obtained using all eight columns shown in table 2300, wherein the ratchet 
code is PO, PI, P2, P3, PI, P2, P3, PO, P2, P3, PO, PI, P3, PO, PI, P2, PI, P2, 
P3, PO, P2, P3, PO, PI, P3, PO, PI, P2, PO, PI, P2, P3. To generate even 
longer codes double hops are performed at each length 32 code boundary. As 
stated above, the second through eighth columns need not be stored in the 
impulse radio receiver. Rather, the acquisition sequence generator of the 
impulse radio receiver can generate the portions of a code shown in the 
additional columns (i.e., the second through eighth columns) based on the 
short acquisition code stored in the register (i.e., colimm 2302). 

[0293] When discussing possible positions within a fi'ame (where an impulse 

can be located, e.g., due to a code), the nomenclature Pn (e.g., PO, PI, P2, P3) 
has been used to represent the different possible (e.g., four) positions. It is 
noted, however, that position PO, need not be a position that is earlier in a 
fi-ame (i.e., closer to the beginning fi-ame boundary) than positions PI, P2 



JSF04.0003 



- 112- 



and/or P3. Rather, references to position PO, PI, P2, P3 simply refer to four 
different possible positions within a frame. The order of the positions as 
shown in the figures (e.g., FIGS. 12A, 13, 14, 17 and 18) was to simplify the 
discussion. 

[0294] According to an embodiment of the preset invention, the packet 

protocol is such that* every ratchet code can be derived from a short acquisition 
code that is stored in a register of an impulse radio. For example, a register 
can include the contents of first colxmm 2302 of table 2300. The ratchet codes 
can be derived from the contents of first column 2302 as described above in 
the discussion of FIG. 23. Similarly, a register can include the contents of first 
column 2802 of table 2800. The ratchet codes can be derived from the 
contents of first column 2802 as described below in the discussion of FIG. 28. 
Thus, a packet protocol of the present invention enables a minimum amount of 
data (e.g., the short acquisition code) to be stored in a register that is used to 
derive codes for signal acquisition. 

M. Exemplary Impulse Radio Receiver Subsystem 

[0295] FIG. 24 shows an exemplary portion of an impulse radio receiver 2402 

(simply referred to as receiver 2402, or receiver subsystem 2402) of the 
present invention. This exemplary receiver 2402 can be used to implement the 
methods of the present invention that have been explained above. Receiver 
2402 can be implemented using receiver 600 of FIGS. 6 and 7, with elements 
not explicitly shown in FIG. 6 and 7, for example, implemented in baseband 
processor 620. 

1 . Operation During First Stage Acquisition 

[0296] Referring to FIG. 24, exemplary receiver 2402 includes four sampling 

correlators 726a, 726b, 726c, 726d. During first stage acquisition: correlator 
726a samples a zeroth impulse position PO in accordance with a sampling 
control signal 736a; correlator 726b samples a first impulse position PI in 
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accordance with a sampling control signal 736b; correlator 726c samples a 
second impulse position P2 in accordance with a sampling control signal 736c; 
and correlator 726d samples a third impulse position P3 in accordance with a 
sampling control signal 736d. First stage acquisition has previously been 
described in connection with step 1502 of FIG. 15, and also in connection with 
additional figures, such as FIGS. 16, 17 and 18. Accordingly, earlier 
discussed figures will be referred to below where applicable. 

[0297] A resulting Sample/Hold (S/H) signal 728a (also referred to as SO), 

representing correlation results fi-om correlator 726a, is provided to four 
multiplexers, including MuxO, Muxl, Mux2 and Mux3. Similarly, resulting 
Sample/Hold (S/H) signal 728b (also referred to as SI), representing 
correlation results fi-om correlator 726b, is provided to MuxO, Muxl, Mux2 
and Mux3. Resulting Sample/Hold (S/H) signal 728c (also referred to as S2), 
representing correlation results fi-om correlator 726c, is provided to MuxO, 
Muxl, Mux2 and Mux3. Resulting Sample/Hold (S/H) signal 728d (also 
referred to as S3), representing correlation results from correlator 726d, is also 
provided to MuxO, Muxl, Mux2 and Mux3. 

[0298] In accordance with specific embodiments of the present invention 

discussed above, correlators 726a, 726b, 726c and 726d sample each of the 
possible impulse positions during a frame period (four possible positions in 
this example) in an attempt to sample impulses of repeating short acquisition 
codes of a packet header. The outputs SO, SI, S2 and S3 of the correlators are 
provided to multiplexers MuxO, Muxl, Mux2 and Mux3. MuxO selects one of 
outputs SO, SI, S2 and S3 in accordance with the short acquisition code (PO, 
PI, P2, P3) and a zero code offset (COO), represented by the first column of 
table 2404. Sample timelines 1702a and 1802a are usefiil for understanding 
the operation of MuxO. Muxl selects one of outputs SO, SI, S2 and S3 in 
accordance with the short acquisition code (PO, PI, P2, P3) and a code offset = 
1 (COl), represented by the second column of table 2404. Sample timelines 
1702b and 1802b are usefiil for imderstanding the operation of Muxl. Mux2 
selects one of outputs SO, SI, S2 and S3 in accordance with the short 
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acquisition code (PO, PI, P2, P3) and a code offset = 2 (C02), represented by 
the third column of table 2404. Sample timelines 1702c and 1802c are useful 
for understanding the operation of Mux2. Mux3 selects one of outputs SO, SI, 
S2 and S3 in accordance with the short acquisition code (PO, PI, P2, P3) and a 
code offset = 3 (C03), represented by the fourth column of table 2404. 
Sample timelines 1702d and 1802d are useful for understanding the operation 
of Mux3. 

[0299] Accordingly, correlators 726a, 726b, 726c and 726d perform steps 

1602a, 1602b, 1602c and 1602d, discussed above in connection with FIG. 16, 
and also explained in connection with FIGS. 17 and 18. 

[0300] It is noted that table 2404 need not be stored in a memory of receiver 

2402. Rather, only a first column of table 2404 is stored in a memory or 
register (e.g., a short code register) of receiver 2402, and the contents of the 
other columns (i.e., the short acquisition code with code offsets COl, C02 and 
C03) are generated based on the contents of the register (e.g., by shifting the 
contents of the register, or by beginning at a different point in a rotating 
register). 

[0301] MuxO outputs a signal 2406a, which includes a plurality of samples 

corresponding to the code offset COO and a frame offset (FO). These samples 
corresponding to the code offset COO and the frame offset (FO) (i.e., signal 
2406a) are provided to a ramp builder RO (also referred to as an accumulator 
RO), which accumulates N samples (where N is the integration length), and 
outputs a r2imp value RVO. 

[0302] Muxl outputs a signal 2406b, which includes a plurality of samples 

corresponding to the code offset COl and the same frame offset (FO). These 
samples corresponding to the code offset COl and the frame offset (FO) (i.e., 
signal 2406b) are provided to a ramp builder Rl (also referred to as an 
accumulator Rl), which accumulates N samples (where N is the integration 
length), and outputs a ramp value RVl . 

[0303] Mux2 outputs a signal 2406c, which includes a plurality of samples 

corresponding to the code offset C02 and the same frame offset (FO). These 
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samples corresponding to the code offset C02 and the frame offset (FO) (i.e., 
signal 2406c) are provided to a ramp builder R2 (also referred to as an 
accumulator R2), which accumulates N samples (where N is the integration 
length), and outputs a ramp value RV2. 

[0304] Mux3 outputs a signal 2406d, which includes a plurality of samples 

corresponding to the code offset COS and the same frame offset (FO). These 
samples corresponding to the code offset COl and the frame offset (FO) (i.e., 
signal 2406d) are provided to a ramp builder R3 (also referred to as an 
accumulator R3), which accumulates N samples (where N is the integration 
length), and outputs a ramp value RV3. 

[0305] Accordingly multiplexers MuxO, Muxl, Mux2 and Mux3, and ramp 

builders RO, Rl, R2 and R3 perform steps 1604a, 1604b, 1604c and 1604d, 
discussed above in connection with FIG. 16, and also in connection with 
FIGS. 17 and 18. 

[0306] Ramp values RVO, RVl, RV2 and RV3 are provided to a threshold 

detector 2408, which determines whether a threshold (e.g., a first stage 
acquisition threshold) has been satisfied. Thus, threshold detector 2408 
performs step 1606 discussed above in connection with FIG. 16. This 
determination is based on one or more of ramp values RVO, RVl, RV2 and 
RV3. Various threshold determinations, according to the present invention, 
have been discussed in detail above. 

[0307] If the threshold has been satisfied, then receiver 2402 determines that it 

has identified the correct frame offset and code offset, and thus, the impulse 
radio receiver has achieved frame alignment and short acquisition code 
synchronization. Failure to satisfy the threshold will typically indicate that the 
sample frames are not frame aligned with the frames of the received packet. 
Accordingly, failure to satisfy the threshold shall be interpreted as indicating 
that there is an unacceptable offset between the beginning of each frame in the 
received packet and the beginning of each frame of the sample frames. Thus, 
if the threshold has not been satisfied, then the frame offset FO is adjusted 
(e.g., FO = FO + 3 nsec, where 3 nsec is referred to as the step size) so that 

JSF04-0003 



- 116- 



another frame offset can be tested. After the frame offset FO has been 
adjusted, each of correlators 726a, 726b, 726c and 726d attempts to sample 
additional frames of repeating short code sequences, in accordance with a 
specific code offset (e.g., respectively, COO, COl, C02 and COS) and the new 
frame offset FO. New ramps values RVO, RVl, RV2 and RV3 are produced 
in the same manner discussed above. This process is repeated, each time with 
a new frame offset FO, until the threshold is satisfied, thereby indicating that 
impulse radio receiver 2402 has achieved satisfactory frame alignment (also 
referred to as frame synchronization), and also short acquisition code 
synchronization. 

[0308] It is noted that analog to digital converters (e.g., A/Ds 772a-d) are not 

explicitly shown in FIG. 24. However, it is likely that A/Ds are placed at the 
output of each correlator, so that the inputs to the multiplexers are digital 
signals. Alternatively, such A/Ds can be placed between the multiplexers and 
the ramp builders, or between the ramp builders and threshold detector 2408. 
Additionally, certain elements of the receiver front end are not shown in FIG. 
24. 

2. Tracking and Back Ramps 

[0309] After first stage acquisition, one or more of correlators 726a, 726b, 

726c and 726d can be used for tracking, as discussed in more detail above 
(e.g., in connection with FIG. 11). 

[0310] After first stage acquisition is complete and preferably after tracking 

has been initiated, impulse radio receiver 2402 searches for appropriate ratchet 
code(s), as part of second stage acquisition. Impulse radio receiver 2402 
begins this process by sampling the received signal in accordance with the first 
expected ratchet code. As explained above, it is likely that receiver 2402 will 
sample the received signal in accordance with the first expected ratchet code 
while the received packet still consists of the repeating short acquisition code 
sequences. This occurs when receiver 2402 completes first stage acquisition 
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using less than all of the repeating short acquisition code sequences of the 
packet (e.g., if first stage acquisition is achieved using 32 of 40 repeating short 
acquisition code sequences). During this intermediate period, there is the 
possibility that tracking of the received signal is adversely affected because 
the tracking loop may operate in a partial open loop fashion. This can reduce 
the signal to noise ratio of samples, and may even cause the oscillator in 
impulse radio receiver 2402 to drift (with respect to the oscillator of the 
impulse radio transmitter) to the extent that acquisition of the packet is lost. 

Accordingly, in an embodiment of the present invention, ramp values 
continue to be built based on the short acquisition code, during second stage 
acquisition. Referring now to FIG. 25, in an embodiment of the present 
invention, when first stage acquisition is complete, the detected short 
acquisition code and its code offset is loaded into a back register and/or a back 
sequence generator 2502. Samples generated in accordance with the short 
acquisition code and the appropriate code offset (as selected by BackMux) are 
then used in the tracking loop, instead of samples generated in accordance 
with ratchet codes. More specifically. Back Ramp builder (BR) generates 
back ramp values (BRVs) according to the short acquisition code (stored in 
back sequence generator or register 2502), during second stage acquisition. 

In accordance with an embodiment of the present invention, the 
smallest back ramp value (BRV) is stored in a memory or register (which may 
or may not be part of threshold detector 2408) so that it can be used for 
threshold determination(s) of second stage acquisition. Each time a smaller 
BRV is determined, it replaces the previously stored smallest BRV. In another 
embodiment of the present invention, a largest BRV is stored. In still another 
embodiment, an average of many BRVs is determined and stored. In a further 
embodiment of the present invention, the latest BRV generated is stored. The 
use of BRVs has been discussed above, and will be described again below in 
the discussion of receiver operation during second stage acquisition. 
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3. Operation During Second Stage Acquisition 

[0313] In accordance with a preferred embodiment of the present invention, 

the same hardware used for first stage acquisition is also used for second stage 
acquisition. Second stage acquisition has previously been described in 
connection with step 1508 of FIG. 15, and also in connection with additional 
figures, such as FIGS. 20, 21 and 22. Accordingly, these figures are 
referenced below when appropriate. 

[0314] Referring again to FIG. 24, during second stage acquisition, sampling 

correlator 726a samples a plurality of fi'ames (i.e., N frames, where N the 
integration length) of the received impulse signal packet based on a ratchet 
code (which is known or derived by the impulse radio receiver) and a code 
boimdary CBO (i.e., CB = 0), to thereby produce a plurality of samples 
corresponding to the code boundary. For example, if the ratchet code has a 
length of sixteen (16) fi-ames, then sixteen fi-ames of the received signal packet 
are sampled based on the ratchet code, and a guess that the ratchet code begins 
at a short code boundary CBO (e.g., shown in FIG. 20, discussed above). For 
example, the sixteen fi'ames sampled by correlator 726a are designated 
Ratchet Ramp 0 in FIG. 20. Accordingly, correlator 726a is used to perform 
step 2102a, discussed above in connection with FIGS. 21 and 22. Receiver 
2402 preferably derives the ratchet code(s) based on the acquisition short code 
stored in a register, as explained in detail above. 

[0315] Concurrently (but beginning slightly later in time), sampling correlator 

726b samples a plurality of fi"ames of the received impulse signal packet based 
on the ratchet code and a different code boundary CBl (i.e., CB = 1), to 
thereby produce a plurality of samples corresponding to the code boundary 
CBl. For example, the sixteen fi-ames sampled by correlator 726b are 
designated Ratchet Ramp 1 in FIG. 20, Accordingly, correlator 726b is used 
to perform step 2102b, discussed above in connection with FIGS, 21 and 22. 

[0316] Concurrently (but beginning slightly later in time), sampling correlator 

726c samples a plurality of firames of the received impulse signal packet based 

JSF04.0003 



- 119- 



on the ratchet code and a different code boundary CB2 (i.e., CB = 2), to 
thereby produce a plurality of samples corresponding to the code boundary 
CB2. For example, the sixteen frames sampled at by correlator 726c are 
designated Ratchet Ramp 2 in FIG. 20. Accordingly, correlator 726c is used 
to perform step 2102c, discussed above in connection with FIGS, 21 and 22. 

[0317] Concurrently (but beginning slightly later in time), sampling correlator 

726d samples a plurality of frames of the received impulse signal packet based 
on the ratchet code and a different code boundary CB3 (i.e., CB = 3), to 
thereby produce a plurality of samples corresponding to the code boundary 
CB3. The sixteen frames sampled at step 2102d are designated Rachet Ramp 
3 in FIG. 20. Accordingly, correlator 726d is used to perform step 2102d, 
discussed above in connection with FIGS, 21 and 22. 

[0318] The outputs SO, SI, S2 and S3 of the correlators are provided to 

multiplexers MuxO, Muxl, Mux2 and Mux3. MuxO selects one of outputs SO, 
SI, S3 and S3 in accordance with the ratchet code (e.g. PO, PI, P2, P3, PI, P2, 
P3, P4, P2, P3, PO, PI, P3, PO, PI, P2) and a zeroth code boundary (CBO). 
Muxl selects one of outputs SO, SI, S3 and S3 in accordance with the ratchet 
code and a code boundary = 1 (CBl). Mux2 selects one of outputs SO, SI, S3 
and S3 in accordance with the ratchet code and a code boundary = 2 (CB2). 
Mux3 selects one of outputs SO, SI, S3 and S3 in accordance with the short 
acquisition code (PO, PI, P2, P3) and a code boundary = 3 (CB3). 

[0319] The plurality of samples corresponding to the code boundary CBO are 

accumulated by ramp builder RO to produce a ratchet ramp value RRVO. 
Concurrently, the plurality of samples corresponding to the code boundary 
CBl are accumulated by separate ramp builder Rl to produce a ratchet ramp 
value RRVl. Concurrently, the plurality of samples corresponding to code 
boundary CB2 are accumulated by ramp builder R2 to produce a ratchet ramp 
value RRV2. Concurrently, the plurality of samples corresponding to the code 
boundary CB3 are accumulated by ramp builder R3 to produce a ratchet ramp 
value RRV3. 
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[0320] Accordingly multiplexers MuxO, Muxl, Mux2 and Mux3, and ramp 

builders RO, Rl, R2 and R3 perform steps 2104a, 2104b, 2104c and 2104d, 
discussed above in connection with FIG. 21, and also in connection with 
FIGS. 22 and 23. 

[0321] As can be appreciated from FIG. 20, Ratchet Ramp 3 is built slightly 

later in time than Ratchet Ramp 2, which is built slight later in time than 
Ratchet Ramp 1, which is built slightly later in time than Ratchet Ramp 0. 
Thus, the earlier generated ratchet ramp values must be stored so that they can 
be used together with the later generated ratchet ramp values in a threshold 
determination. It is noted that additional ratchet ramp values (e.g., a second 
Ratchet Ramp 0) begin to be generated while later generated ratchet ramp 
values (e.g., the first Ratchet Ramp 3) are being generated. 

[0322] Ratchet ramp values RRVO, RRVl, RRV2 and RRV3 are provided to 

threshold detector 2408, which determines whether a ratchet threshold (also 
referred to as a second stage acquisition threshold) has been satisfied. This 
determination is based on one or more of ratchet ramp values RRVO, RRVl, 
RRV2 and RRV3. Thus, threshold detector 2408 performs step 2106 
discussed above in connection with FIGS. 21 and 22. This threshold 
determination may also be based on a back ramp value, which has been 
discussed above, and will be discussed again below. Various methods for 
performing this threshold determination, according to the present invention, 
have been discussed in detail above. 

[0323] If the ratchet threshold has been satisfied, then receiver 2402 

determines that it has identified the correct code boundary offset, and thus, the 
impulse radio receiver has achieved code alignment to the extent of the ratchet 
code. 

[0324] The threshold may not be satisfied, for example, if the receiver is 

sampling in accordance with the ratchet code when the actual portion of the 
paclcet header being Scimpled still includes short acquisition code sequences. 
Accordingly, if the threshold is not satisfied, additional frames of the packet 
header are. sampled in search of a ratchet code sequence. If a rachet code 
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sequence is not found within a specific amount of frames (or a specific amount 
of time), then firame alignment and/or short code synchronization has most 
likely been lost. At that point, first stage acquisition starts over again. 

[0325] The threshold will be satisfied when one of the accumulated ratchet 

ramp values consists solely of samples of a ratchet code sequence. As 
discussed above, if the threshold is satisfied, the ambiguity resulting from the 
integration length being greater than the number of ramp builders has been 
resolved to the extent of the ratchet code. Accordingly, if receiver 2402 does 
not expect any additional ratchet codes sequences (as defined by the packet 
protocol), receiver 2402 now samples the received signal in an attempt to 
detect the delimeter (which is also defined by the packet protocol). If receiver 
2402 expects additional ratchet code sequences (as defined by the packet 
protocol), receiver 2402 will sample the received signal in accordance with the 
next ratchet code to resolve further ambiguities, as explained above. 

[0326] As discussed above, an exemplary delimeter is a flipped version of the 

longest ratchet code of a packet protocol. Thus, correlators 726a, 726b, 726c 
and 726d sample the next N frames (e.g., the next 16 frames) based on the 
longest ratchet code of the protocol, and a multiplexer (e.g., MuxO) and ramp 
builder (e.g., RO) are used to accvimulate the plurality of samples generated in 
accordance with the longest ratchet code. The delimeter ramp value produced 
(e.g. by RO) based on the longest ratchet code is provided to threshold 
detector 2408, which determines whether the delimeter threshold has been 
satisfied. Various ways of performing this threshold determination have been 
discussed in detail above. 

[0327] If the delimeter threshold is not satisfied (i.e., the delimeter is not 

detected), then receiver 2402 has probably lost frame alignment, and thus, 
receiver 2402 starts first stage acquisition over again. If the delimeter 
threshold is satisfied (i.e., the delimeter is detected), then receiver 2402 begins 
to detect data payload symbols. At this point symbol timing has been 
determined because impulse radio 2402 knows precisely when the first frame 
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of the data payload begins, and receiver 2402 knows the long code used to 
encode the symbols in the data payload (e.g., based on the packet protocol). 

4. Frame Format and Additional Receiver Embodiments 
for Use with Longer Short Acquisition Codes and 
Ratchet Codes 

[0328] In the exemplary embodiments discussed above, a modulo-4 short 

acquisition code was used during first stage acquisition, and four correlators 
were used to sample each of four possible positions of an impulse within each 
frame of a header. As noted above, it is likely that short acquisition codes of 
other lengths (e.g., modulo-8 or modulo-16) will be used. In one example, if a 
modulo- 8 short acquisition code is used, then an impulse can be located in one 
of eight possible positions within each frame of a header. Accordingly, eight 
correlators can be used to sample the eight possible positions of an impulse 
within each frame. Altematively, only four correlators are used to sample the 
eight possible positions, in accordance with an embodiment of the present 
invention that shall now be explained with reference to FIG. 26. 

[0329] Referring now to FIG. 26, a 100 ns frame is shown split into two (2) 

50ns subframes. Each of the subframes includes four (4) possible positions. 
More specifically, the 1'* subframe includes PO, PI, P2 and P3. The 2""^ 
subframe includes P4, P5, P6 and P7. According to an embodiment of the 
present invention, each correlator (e.g., 726a, 726b, 726c and 726d) of 
receiver 2402 is used to sample two (2) possible positions during each fame 
(e.g., each 100 ns frame). This is accomplished by causing each correlator to 
sample one position during each subframe (e.g., each 50ns subframe). For 
example, a first correlator (e.g., 726a) can sample PO during the 1^^ subframe, 
and then sample P4 during the 2"^ subframe. A second correlator (e.g., 726b) 
can sample PI during the 1^^ subframe, and then sample P5 during the 2"^^ 
subframe. A third correlator (e.g., 726c) can sample P2 during the 1^* 
subframe, and then sample P6 during the 2"^ subframe. A fourth correlator 
(e.g., 726d) can sample P3 during the 1^* subframe, and then sample P7 during 
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the 2" subframe. In this manner, the length of the short codes can be 
increased without increasing the required number of correlators in receiver 
2402. In such an embodiment, there would be eight ramp builders, and the 
multiplexors would send samples to the ramp builders in accordance with the 
modulo-8 short acquisition code. 

[0330] In another example, a modulo- 16 short acquisition code is used, and an 

impulse can be located in one of sixteen possible positions within each frame 
of a header. Accordingly, sixteen correlators can be used to sample the 
sixteen possible positions of an impulse within each frame. Alternatively, 
only four correlators are used to sample the sixteen possible positions, in 
accordance with an embodiment of the present invention that shall now be 
explained with reference to FIGS. 26 and 27. 

[0331] Referring first to FIG. 26, shown above each of the eight positions (PO, 

PI, P2, P3, P4, P5, P6, P7) is a and shown below each position is a 
This is meant to represent, that at each position, an impulse can be a positive 
impulse or a negative (i.e., a flipped or inverted) impulse. Thus, with eight 
different positions, and two states at each position, a total of sixteen different 
states can be detected. Of course, the transmitting impulse radio must be able 
to generate positive and negative impulses. This has been described in the 
commonly owned, co-pending U.S. Patent Application No. 09/537,692, filed 
March 29, 2000, entitled, "Apparatus, System and Method for Flip Modulation 
in an Impulse Radio Communication System," which has been incorporated 
by reference above. 

[0332] Still referring FIG. 26, each of the subframes includes four (4) possible 

positions, wherein an impulse at each position can have two states (such as 
"flipped" and "unflipped", for example). Thus, it is now more appropriate to 
refer to states, rather than simply positions. For example, the 1^* subframe can 
include impulses representing states PO, PI, P2, P3, P8, P9, PIO and PI 1. The 
2"*^ subframe can include impulses representing states P4, P5, P6, P7, PI 2, 
P13, P14 and PI 5. According to an embodiment of the present invention, each 
correlator (e.g., 726a, 726b, 726c and 726d) of receiver 2402 is used to sample 
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two (2) possible positions during each fame (e.g., each 100 ns frame). Each 
sample is provided to each of sixteen multiplexers. Each sample is also 
inverted and then provided to each of the sixteen multiplexers. In this manner, 
the length of the short codes can be further increased without increasing the 
required nxmiber of correlators in a receiver. In such an embodiment, there 
would be sixteen ramp builders, and the multiplexors would provide samples 
to the ramp builders in accordance with the modulo- 16 short acquisition code. 
This is explained in more detail with reference to FIG. 27. 
[0333] Referring now to FIG. 27, exemplary receiver 2702 includes four 

sampling correlators 726a, 726b, 726c, 726d. During first stage acquisition: 
correlator 726a samples a zeroth impulse position PO and a fourth impulse 
position P4 in accordance with a sampling control signal 736a; correlator 726b 
samples a first impulse position PI and a fifth impulse position P5 in 
accordance with a sampling control signal 736b; correlator 726c samples a 
second impulse position P2 and a sixth impulse position P6 in accordance with 
a sampling control signal 736c; and correlator 726d samples a third impulse 
position P3 and a seventh impulse position P7 in accordance with a sampling 
control signal 736d. 

[0334] A resulting Sample/Hold (S/H) signal 728a (also referred to as SO, S4), 

representing correlation results from correlator 726a, is provided to sixteen 
multiplexers (MuxO, Muxl ... Mux 15). Signal 728a is also inverted (the 
inverted signal is also referred to as 88, SI 2) and provided to the sixteen 
multiplexers. 

[0335] Similarly, resulting Sample/Hold (S/H) signal 728b (also referred to as 

SI, S5), representing correlation results from correlator 726b, is provided to 
the sixteen multiplexers (MuxO, Muxl ... Mux 15). Signal 728b is also 
inverted (the inverted signal is also referred to as S9, SI 3) and provided to the 
sixteen multiplexers. 

[0336] Resulting Sample/Hold (S/H) signal 728c (also referred to as S2, 26), 

representing correlation results from correlator 726c, is provided to the sixteen 
multiplexers (MuxO, Muxl ... Mux 15). Signal 728c is also inverted (the 
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inverted signal is also referred to as SIO, SI 4) and provided to the sixteen 
multiplexers. 

[0337] Resulting Sample/Hold (S/H) signal 728d (also referred to as S3), 

representing correlation results from correlator 726d, is provided to the sixteen 
multiplexers (MuxO, Muxl ... Mux 15). Signal 728d is also inverted (the 
inverted signal is also referred to as Sll, SI 5) and provided to the sixteen 
multiplexers. 

[0338] In accordance with specific embodiments of the present invention 

discussed above, correlators 726a, 726b, 726c and 726d sample each of the 
possible impulse positions during a frame period (eight possible positions in 
this example) in an attempt to sample impulses of repeating short acquisition 
codes of a packet header. The outputs SO, SI, S2, S3, S4, S5, S6 and S7 of the 
correlators are provided to sixteen multiplexers MuxO - Muxl 5. The outputs 
SO, SI, S2, S3, S4, S5, S6 and S7 are also inverted to produce outputs S8, S9, 
SIO, Sll, S12, S13, S14 ans S15, which are also provided to the sixteen 
multiplexers MuxO through Mux 15. 

[0339] During first stage acquisition, each multiplexer selects one of the 

outputs SO - SI 5 in accordance with the short acquisition code (e.g., PO, PI, 
P2, P3, P4, P5, P6, P7, P8, P9, PIO, Pll, P12, P13, P14, P15) and a specific 
code offset. For example: MuxO selects one of outputs SO - SI 5 in accordance 
with the short acquisition code and a zero code offset (COO), represented by 
the first column of table 2704; Muxl selects one of outputs SO - SI 5 in 
accordance with the short acquisition code and a code offset = 1 (COl), 
represented by the second column of table 2404; and so on. 

[0340] MuxO outputs a signal 2706a, which includes a plurality of samples 

corresponding to the code offset COO and a frame offset (FO). These samples 
corresponding to the code offset COO and the frame offset (FO) (i.e., signal 
^ 2406a) are provided to a ramp builder RO (also referred to as an accumulator 
RO), which accumulates N samples (where N is the integration length), and 
outputs a ramp value RVO. Muxl outputs a signal 2706b, which includes a 
plurality of samples corresponding to the code offset COl and the same frame 
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offset (FO). These samples corresponding to the code offset COl and the 
frame offset (FO) (i.e., signal 2406b) are provided to a ramp builder Rl (also 
referred to as an accumulator Rl), which accumulates N samples (where N is 
the integration length), and outputs a ramp value RVl. The remaining 
multiplexers operate in a similar fashion such that each of sixteen ramp 
builders RO - R15 generates a corresponding ramp value RVO - RVl 5. These 
ramp values are provided to a threshold detector, and receiver 2702 operates in 
a similar manner to receiver 2402, discussed above in connection with 
FIG. 24. The major difference between the operation of receiver 2702 and 
receiver 2402, is that receiver 2402 is capable of detecting sixteen different 
states per frame during acquisition, where the simpler receiver 2402 detects 
four different states per frame during acquisition. 
[0341] If the integration length N is greater than the number of ramp builders 

(16 in this example), then ratchet codes are used to resolve ambiguities 
relating to the end of the packet header (which is the same as the beginning of 
the data payload). FIG. 23, discussed above, was used to illustrate how ratchet 
codes can be generated based on a length 4 short acquisition code. FIG. 28 
illustrates how ratchet codes can be generated based on a length 16 short 
acquisition code. The left most column 2802 of table 2800 represents a short 
acquisition code stored, for example, in an acquisition root register of an 
impulse radio transceiver. The additional columns show how longer ratchet 
codes can be derived by '^hopping*' or "skipping" positions of the short 
acquisition code. These additional columns need not be stored in the impulse 
radio receiver. Rather, an acquisition sequence generator of the impulse radio 
receiver can generate the portion of a code, shown in the additional columns, 
based on the short acquisition code stored in the register (i.e., column 2802), 
in the same manner explained above in connection with FIG. 23. During first 
stage acquisition, an acquisition sequence generator of the impulse radio 
transceiver can simply cycle through the short acquisition code (e.g., stored in 
the acquisition root register, and shown at the left most column 2802 of table 
2800) from top to bottom going through the length 16 code. To generate 
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longer codes (e.g., ratchet codes) based on the modulo-16 short acquisition 
code, the logic (e.g., of the acquisition sequence generator) goes through the 
left column once but instead of staring over at 0 (i.e., the zeroth code position) 
after the end of the first column, the logic "hops" or "skips" one code position. 
This causes the sequence to hop over code position 0 and start at code position 
1. The second colunrn fi-om the left shows the sequence after one hop. Thus, 
if the short code is PO, PI, P2, P3 .... PI 5 (as shown in the left most column 
2802), then a length 256 ratchet code can be generated as shown in the first 
sixteen columns of table 2800. 
[0342] Codes up to length 256 can be generated using a length 16 short code 

and single hops. For codes longer than 256, two hops are required to break up 
the sequence. For example, to generate a length 512 code, the logic starts at 
the upper left comer of table 2300, and single hops at the end of each column 
until the end of the sixteenth column. At that point, two positions are hopped 
to produce the seventeenth coliunn. Then one position is hopped to produce 
the eighteenth through thirty first columns. For example, a length 512 ratchet 
code can obtained using all thirty columns shown in table 2800. To generate 
even longer codes double hops are performed at each length 256 code 
boundary. 

[0343] When discussing possible states within a frame (wherein a state relates 

to where an impulse is located in a frame, and whether it is flipped or not 
flipped, e.g., due to a code), the nomenclature Pn (e.g., PO, PI, P2, P3 ... P15) 
has been used to represent the different possible (e.g., 16) states. It is noted, 
however, that state PO, need not be associated with a position that is earlier in 
a frame (i.e., closer to the beginning frame boundary) than states PI, P2 ... 
PI 5. Rather, references to states PO, PI, P2 ... PI 5 simply refer to sixteen 
different possible states within a frame. 

[0344] To summarize the above discussion, 16 states can be sampled using 

four correlators of a receiver. The receiver samples 8 pulse positions in a 
frame by firing each of the four correlators twice per frame. Each pulse may 
or may not be flipped. The receiver acquisition hardware inverts these eight 
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samples and routes both the inverted and non-inverted samples (e.g., using 
multiplexors) to 16 ramp builders. Thus, four correlators can be used to 
acquire a packet including modulo- 16 short acquisition code sequences in the 
header, in accordance with the above discussed embodiment of the present 
invention. More generally, X correlators can be used to acquire a packet 
including a modulo-(X«4) short acquisition code sequences in the header. One 
of ordinary skill n the art will appreciate how the above description enables 
embodiments where different numbers of correlators are used, different code 
lengths are used, and the like. 

5. IJ or IQ Correlator Pairs and Ramp Builder Pairs 

[0345] As discussed above in connection with FIGS. 9, lOA, lOB and IOC, 

some impulse radios include correlator pairs to produce In-phase (I) and 
Quadrature (Q) sample pairs (or more generally, I-J sample pairs). As 
explained above, in such embodiments, a Q or J sample is produced at a time 
slightly delayed from each I sample using a correlator pair. Such correlator 
pairs can be used in the present invention, as shall be explained below with 
reference to FIG. 30. 

[0346] Referring to FIG. 30, the portion of exemplary receiver 3002 shown 

includes I (In-phase) sampling correlators 726a, 726b, etc., and corresponding 
J or Q sampling correlators 727a, 727b, etc. During first stage acquisition: I 
correlator 726a samples a zeroth impulse position PO (within a sample frame) 
in accordance with sampling control signal 736a, and J or Q correlator 727a 
samples in accordance with a delayed sampling control signal 3005a produced 
by delay 3004a; I correlator 726b samples a first impulse position PI in 
accordance with sampling control signal 736b, and J or Q correlator 727b 
samples in accordance with a delayed sampling control signal 3005b produced 
by delay 3004b. Not shown, additional correlator pairs sample a third impulse 
position P3 (and at a delayed offset) and a fourth impulse position P4 (and at a 
delayed offset). 
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[0347] A resulting Sample/Hold (S/H) signal 728a (also referred to as SO(I)), 

representing correlation results from correlator 726a, is provided to four 
multiplexers (MuxO(I), Mux 1(1), Mux2(I) and Mux4(I)). S/H signal 729a 
(also referred to as SO(J)), representing the results from correlator 727a, is 
provided to four multiplexers (MuxO(J), Muxl(J), Mux2(J) and Mux4(J)). 
Mux2(I), Mux3(I), Mux2(J) and Mux3(J) are not explicitly shown in FIG. 30. 

[0348] Similarly, a resulting Sample/Hold (S/H) signal 728b (also referred to 

as SI (I)), representing correlation results from correlator 726b, is provided to 
four multiplexers (MuxO(I), Mux 1(1), Mux2(I) and Mux4(I)). S/H signal 729b 
(also referred to as SI (J)), representing the results from correlator 727b, is 
provided to four multiplexers (MuxO(J), Muxl(J), Mux2(J) and Mux4(J)). 

[0349] A resulting Sample/Hold (S/H) signal 728c (also referred to as S2(I)), 

representing correlation results from correlator 726c, is provided to four 
multiplexers (MuxO(I), Muxl(I), Mux2(I) and Mux4(I)). S/H signal 729c 
(also referred to as S2(J)), representing the results from correlator 727c, is 
provided to four multiplexers (MuxO(J), Muxl(J), Mux2(J) and Mux4(J)). 
Correlators 726c and 727c are not explicitly shown in FIG. 30. 

[0350] A resulting Sample/Hold (S/H) signal 728d (also referred to as S3(I)), 

representing correlation results from correlator 726d, is provided to four 
multiplexers (MuxO(I), Mux 1(1), Mux2(I) and Mux4(I)). S/H signal 729d 
(also referred to as S3(J)), representing the results from correlator 727d, is 
provided to four multiplexers (MuxO(J), Muxl(J), Mux2(J) and Mux4(J)). 
Correlators 726d and 727d are not explicitly shown in FIG. 30. 

[0351] In accordance with specific embodiments of the present invention 

discussed above, correlators 726a, 726b, 726c and 726d sample each of the 
possible impulse positions during a frame period (four possible positions in 
this example) in an attempt to sample impulses of repeating short acquisition 
codes of a packet header. The outputs SO(I), SI (I), S2(I) and S3(I) of the 
correlators are provided to four multiplexers MuxO(I) - Mux3(I). Correlators 
727a, 727b, 727c and 727d sample at times slightly delayed (e.g., 0.125nsec) 
from the sample times of correlators 726a, 726b, 726c and 726d, respectively. 
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The outputs SO(J), SI (J), S2(J) and S3(J) of the correlators are provided to 
four multiplexers MuxO(J) - Mux3(J). 
[0352] During first stage acquisition, each multiplexer MuxO(I) - Mux3(I) 

selects one of the outputs SO(I) - S3(I) in accordance with the short acquisition 
code (e.g., PO, PI, P2, P3) and a specific code offset. Similarly, each 
multiplexer MuxO(J)-Mux3(J) selects one of outputs SO(J) - S3(J) in 
accordance with the short acquisition code (e.g., PO, PI, P2, P3) and a sjpecific 
code offset. 

[0353] MuxO(I) outputs a signal 3006a, which includes a plurality of samples 

corresponding to the code offset COO and a frame offset (FO). These samples 
corresponding to the code offset COO and the frame offset (FO) (i.e., signal 
3006a) are provided to a ramp builder RO(I) (also referred to as an 
accumulator RO(i)), which accumulates N samples (where N is the integration 
length), and outputs a ramp value RVO(I). MuxO(J) outputs a signal 3007a, 
which includes a plurality of samples corresponding to the code offset COO 
and the fi-ame offset (FO). These samples corresponding to the code offset 
COO and the firame offset (FO) (i.e., signal 3007a) are provided to a ramp 
builder RO(J) (also referred to as an accumulator R0(J)), which accumulates N 
samples (where N is the integration length), and outputs a ramp value RVO(J). 
Ramp values RVO(I) and RVO(J) are provided to a ramp value combiner 
3010a, which combines RVO(I) and RVO(J) to produce a single ramp value 
RVO to be used by threshold detector 3008. According to one embodiment of 
the present invention, RVO is the square root of the sum of the squares of ramp 
values RVO(I) and RVO(J). According to another embodiment, RVO is the 
sum of the absolute values of ramp values RVO(I) and RVO(J). One or 
ordinary skill in the art will appreciate that ramp values RVO(I) and RVO(J) 
can be combined in other manners while still being within the scope of the 
present invention. In still another embodiment, the largest ramp value of the 
ramp value pair (e.g., RVO(I)/RVO(J)) is selected as the ramp value (e.g., 
RVO) that is provided to threshold detector 3008. A benefit of this 
embodiment is that the chance of a I/J correlator pair (e.g., 726a/727a) 
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sampling a zero crossing of a received impulse (and thus not detecting the 
impulse) is significantly reduced as compared to a single correlator (e.g., 
726a) sampling for an impulse. 

[0354] The remaining correlator pairs (i.e., 726b/727b, 726c/727c, 

726d/727d), multiplexor pairs, and ramp builder pairs operate in a similar 
fashion to produce combined ramp values (i.e., RVl, RV2 and RV3). 
Threshold detector 3008 can determine whether the first stage threshold is 
satisfied, based on the combined ramp values RVO, RVl, RV2 and RV3, as 
described in detail above. 

[0355] During second stage acquisition, receiver 3002 operates in a similar 

manner as receiver 2402, except ratchet ramp value pairs (e.g., 
RRVO(I)/RRVO(J)) are produced, and then combined to produce a single 
ratchet ramp value (e.g., RRVO). 

[0356] The correlator pairs are extremely usefiil during demodulation of the 

data payload because they enable detection of many different types of 
modulated signals, for example, as is described in U.S. Patent Application No. 
09/538,519, entitled "Vector Modulation System and Method for Wideband 
Impulse Radio Communications," and U.S. Patent Application No. 
09/537,692, filed March 29, 2000, entitled, "Apparatus, System and Method 
for Flip Modulation in an Impulse Radio Communication System," both of 
which have been incorporated by reference above. 

[0357] Analog to digital converters (e.g., A/Ds 772a-d and 773a-d) are not 

explicitly shown in FIG. 30. However, it is likely that A/Ds are placed at the 
output of each correlator, so that the inputs to the multiplexers are digital 
signals. Alternatively, such A/Ds can be placed between the multiplexers and 
the ramp builders, or between the ramp builders and ramp value combiners. 

N. Radio Command Channel 

[0358] In an embodiment of the present invention, the packet protocol, which 

is known by impulse radios in communications with one another, also defines 
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the data integration length (i.e., the number of samples of a received signal 
that are accxmiulated to make a symbol decision regarding a symbol in the data 
payload). 

In an alternative embodiment of the present invention, a command 
channel between an impulse radio transmitter and an impulse radio receiver 
can be established. More specifically, a predetermined number of command 
frames are included between the acquisition delimeter and the data payload. 
Thus, in this embodiment, the delimiter refers to one or more frames in a 
packet that is used to indicate the end of the header and the beginning of the 
command frames. Such command frames include radio commands bits. For 
example, in one embodiment, the command frames include 8 bits to produce a 
command byte. The command bits (or bytes) can be used to provide control 
information, such as data integration length, modulation type, and the like. 
Thus, the data integration length need not be predetermined by the packet 
protocol. Rather, in this embodiment of the present invention, the packet 
protocol can specify specific frames (or bits) that define the data integration 
length associated with the data payload. This would enable impulse radios to 
adjust (on the fly) the data integration length such that an acceptable signal to 
noise ratio (or bit error rate, or the like) is achieved, while still trying to 
maximize the data throughput. 

O. Jittering Impulse Positions 

Typically, a relatively long PN code (e.g., code length 512 or greater) 
is used to break down frequency spectrum comb line structures and spread the 
impulse energy more uniformly across frequencies. Thus, the use of relatively 
short (e.g., length 16 or 32) repeating short acquisition code sequences may 
cause some unwanted frequency spectrum comb lines. Accordingly, an 
embodiment of the present invention has been developed to spread energy in 
the frequency domain when short acquisition code sequences of the present 
invention are transmitted. 
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[0361] According to this embodiment of the present invention, each of the 

possible impulse positions is purposely jittered by an impulse radio 
transmitter. For example, assume a frame width is 100 ns, and 8 possible 
impulse positions exist within the frame during first stage acquisition. Each of 
the 8 different positions is likely to be about 10 ns apart from the closest other 
possible positions. For example, referring to FIG. 29, assume that a zeroth 
possible position (PO) of a frame 2900 is 10 ns from the beginning frame 
boundary 2902, and the first possible position (PI) is 20 ns from the beginning 
frame boundary 2902. According to this embodiment of the present invention, 
each of these possible positions is purposely jittered approximately 30 - 40 
picoseconds, to help spread impulse energy in the frequency domain. 

[0362] This deliberate jitter can be accomplished in many ways. For example, 

referring back to FIG. 7, a delay line and a random delay generator (e.g., that 
together produce a random delay between 30 and 40 picoseconds) can be 
placed between PTG 740 and pulser 608. Alternatively, PTG 740 can be 
adapted to produce the purposeful or deliberate jitter. One of ordinary skill in 
the art will appreciate that such deliberate jitter can be accomplished in many 
other ways while still being within the scope of the present invention. It is 
noted that an impulse radio will normally generate about 3-10 picoseconds of 
jitter without trying. 

[0363] Such jitter (e.g., 30 - 40 ps) can effectively spread energy in the 

frequency domain, while still allowing an impulse radio receiver to achieve 
first stage acquisition. That is, even though an impulse radio receiver does not 
have knowledge of a random jitter pattem, the jitter is sufficiently small that 
the correlators of the receiver will still sample energy of receive impulses 
(e.g., because the width of each impulse is approximately 500 ps). 
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P. Acquisition Time 

[0364] The present invention enables fast and efficient acquisition of a signal. 

The following is an exemplary comparison of acquisition using the present 

invention as compared to a typical conventional system. 
[0365] In this example, assume the following are used with the present 

invention: 

short acquisition code length =16; 

ramp builders available = 8; 

integration length = 256; 

search step size = 3 nsec; and 

frame size =100 nsec. 
[0366] Using the present invention, the time required for complete signal 

acquisition = first stage acquisition time + tracking time + second stage 
acquisition time. Each of these are explained separately below. 

1 . First Stage Acquisition Time 

[0367] First stage acquisition time = (ramp time) • round up (fi-ame length/step 

size) • (code length / ramp builders avail.) = (100 nsec • 256) • roimd up (100 
nsec / 3 nsec) • (16 / 8) = 25,600 nsec • 34 • 2 = 1,740,800 nsec = 1,740.8 
microsec. 

2. Tracking Time 

[0368] Tracking time = (# of ramps budgeted for tracking) • (ramp time). 

Assume that approximately 25 ramp times (i.e., full ramp integrations) are 
budgeted for tracking. Thus, tracking time = 25 • (100 nsec • 256) = 640,000 
nsec = 640 microsec. 
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3. Second Stage Acquisition Time 

[0369] Second stage acquisition time = (number of integrations) • (ramp time). 

The number of integrations, and thus second stage acquisition time, is 
dependent on the number of bits of ambiguity that must be resolved during 
second stage acquisition. 

[0370] In this example, the total number of bits of ambiguity that must be 

resolved during signal acquisition (first and second stage together) = 
log2(integration length) = log2(256) = 8 bits. The number of bits of ambiguity 
resolved during first stage acquisition = log2(short acquisition code length) = 
log2(16) = 4. Thus, the number of bits of ambiguity that must be resolved 
during second stage acquisition is equal to the number of bits that were not 
resolved during first stage acquisition = log2(integration length) - log2(short 
acquisition code length) = 8-4 = 4 bits that must be resolved during second 
stage acquisition. 

[0371] The number of unique ratchet codes required to resolve the 4 bits of 

ambiguity that must be resolved during second stage acquisition = 

rounded up to next integer 

log2 (int. _ length) - log2 {short _ aqu,_ code__ length) 
log2 (fi-^^f— available _ ramp_builders) 

The numerator of the above equation is equal to the number of bits that 
must be resolved during second stage acquisition. The denominator is log2 of 
the number of ramp builders available (i.e., used) for signal acquisition during 
first stage acquisition, and during second stage acquisition (this does not 
include any back ramp builders). Thus, in this example, the number of unique 
ratchet codes = rounded up {4 / log2(8)} = rounded up {4/3} =2 unique 
ratchet codes. The number of integrations required during second stage 
acquisition is thus 2 integrations for the first (shorter) unique ratchet code, and 
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one integration for the second (longer) unique ratchet code, equaUng a total of 
3 integrations. 

[0372] Thus, the second stage acquisition time = (ramp time) • (number of 

integrations) = (256 • lOOnsec) • (3) = 25,600 nsec • 3 = 76,800 nsec = 76.8 
microsec. 

4. Time Required for Complete Acquisition 

[0373] As mentioned above, time required for complete signal acquisition = 

first stage acquisition time + tracking time + second stage acquistion time = 
1,740.8 microsec + 640 microsec + 76.8 microsec = 2457.6 microsec e 2,500 
microsec e 2.5 millisec for complete acquisition in this example. This shall 
now be compared to acquisition using a typical conventional system. If 
tracking is performed in parallel with second stage acquisition, the complete 
acquisition time can be further reduced. 

5. Time Required in a Typical Conventional System 

[0374] Assimiing a conventional system typically includes one (1) integrator 

for use during acquisition (as opposed to 8 parallel ramp builders as in the 
present invention), the time required for conventional signal acquisition = 
(integration time) • rounded up (frame size/step size) • (length of code used for 
signal acquisition). 

[0375] During signal acquisition, a convention system uses a much longer 

code length than the short acquisition code lengths used in the present 
invention. For this example a conservative conventional code length 512 is 
assumed (however, longer conventional code lengths are typically used). 
[0376] Also assuming, £is was the case above: 

integration length = 256; 
search step size = 3 nsec; and 
firame size =100 nsec. 
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[0377] The time required for conventional signal acquisition = (integration 

time) • rounded up (frame size/step size) • (code length) = (256 • lOOnsec) • 
(100 nsec / 3 nsec) • (512) = (25,600 nsec) • (34) • 512 = 445,644,800 nsec = 
445,644.8 microsec e 445,600 microsec e 445.6 millisec. 

6. Comparison 

[0378] A reduction in acquisition time from 445.6 millisec (conventional) to 

2.5 millisec (present invention) is extremely significant. The significant time 
reduction is due to the use of the short acquisition codes, the ratchet codes, and 
the parallel ramp builders, all of the present invention. Of course, the exact 
acquisition time is dependent on the above stated starting assimiptions. Also, 
the above calculations are for worst case scinarios. For example, in the 
present invention it may not be necessary to step through an entire 100 nsec 
frame, 3 nsec at a time, 34 different times. Rather, first stage acquisition may 
be accomplished much earlier. One of ordinary skill in the art will appreciate 
that even if the above assumptions are varied, the present invention will still 
provide extremely significant reductions in acquisition time. 

Q. Hardware and Software Implementations 

[0379] Specific features of the present invention are performed using 

controllers. For example, control subsystem 612 (including baseband 
processor 620 and system controller 622) can be implemented as controllers. 
These controllers in effect comprise computer systems or portions of computer 
systems (e.g., within an impulse radio). Therefore, the following description 
of a general purpose computer system is provided for completeness. The 
present invention can be implemented in hardware, or as a combination of 
software and hardware. Consequently, the invention may be implemented in 
the environment of a computer system or other processing system (e.g., within 
an impulse radio). An example of such a computer system 3100 is shown in 
FIG. 31. In the present invention, all of the received signal processing 
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functions occurring after received RF signals are down-converted to digitized 
baseband, can execute on one or more distinct computer systems 3100. The 
computer system 3100 includes one or more processors, such as processor 
3104. The processor 3104 is connected to a commimication infrastructure 
3106 (for example, a bus or network). Various software implementations are 
described in terms of this exemplary computer system. After reading this 
description, it will become apparent to a person skilled in the relevant art how 
to implement the invention using other computer systems and/or computer 
architectures. 

[0380] Computer system 3100 also includes a main memory 3108, preferably 

random access memory (RAM), and may also include a secondary memory 
3110. The secondary memory 3110 may include, for example, a hard disk 
drive 3112 and/or a removable storage drive 3114, representing a floppy disk 
drive, a magnetic tape drive, an optical disk drive, etc. The removable storage 
drive 31 14 reads from and/or writes to a removable storage unit 31 18 in a well 
known maimer. Removable storage unit 3118, represents a floppy disk, 
magnetic tape, optical disk, etc. which is read by and written to by removable 
storage drive 3114. As will be appreciated, the removable storage unit 3118 
includes a computer usable storage medium having stored therein computer 
software and/or data. 

[0381] In altemative implementations, secondary memory 3110 may include 

other similar means for allowing computer programs or other instructions to 
be loaded into computer system 3100. Such means may include, for example, 
a removable storage unit 3122 and an interface 3120. Examples of such 
means may include a program cartridge and cartridge interface (such as that 
found in video game devices), a removable memory chip (such as an EPROM, 
or PROM) and associated socket, and other removable storage xmits 3122 and 
interfaces 3120 which allow software and data to be transferred from the 
removable storage unit 3122 to computer system 3100. 

[0382] Computer system 3100 may also include a commxmications interface 

3124. Communications interface 3124 allows software and data to be 
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transferred between computer system 3100 and external devices. Examples of 
communications interface 3124 may include a modem, a network interface 
(such as an Ethemet card), a communications port, a PCMCIA slot and card, 
etc. Software and data transferred via communications interface 3124 are in 
the form of signals 3128 which may be electronic, electromagnetic, optical or 
other signals capable of being received by communications interface 3124. 
These signals 3128 are provided to communications interface 3124 via a 
communications path 3126. Communications path 3126 carries signals 3128 
and may be implemented using wire or cable, fiber optics, a phone line, a 
cellular phone hnk, an RF link and other communications channels. 

[0383] In this document, the terms "computer program medium" and 

"computer usable medium" are used to generally refer to media such as 
removable storage drive 3114, a hard disk installed in hard disk drive 3112, 
and signals 3128. These computer program products are means for providing 
software to computer system 3100. 

[0384] Computer programs (also called computer control logic) are stored in 

main memory 3 108 and/or secondary memory 3110. Computer programs may 
also be received via communications interface 3124. Such computer 
programs, when executed, enable the computer system 3100 to implement the 
present invention as discussed herein. In particular, the computer programs, 
when executed, enable the processor 3104 to implement the processes of the 
present invention, such as methods 1500 (including the steps explained in 
connection with FIGS. 15, 16, 21 and 22), for example. Accordingly, such 
computer programs represent controllers of the computer system 3100. By 
way of example, in the preferred embodiments of the invention, the processes 
performed by processors/controllers 620 and 622 can be performed by 
computer control logic. Also, information necessary for implementation of 
such processes, such as interference signal predicted fi*equencies, and so on, 
are stored in memory 3108 and/or memories 3110 (corresponding to, for 
example, memory 766). Where the invention is implemented using software, 
the software may be stored in a computer program product and loaded into 
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computer system 3100 using removable storage drive 31 14, hard drive 31 12 or 
communications interface 3124. 
[0385] In another embodiment, features of the invention are implemented 

primarily in hardware using, for example, hardware components such as 
Application Specific Integrated Circuits (ASICs) and gate arrays. 
Implementation of a hardware state machine so as to perform the functions 
described herein will also be apparent to persons skilled in the relevant art(s). 

IV. Conclusion 

[0386] While various embodiments of the present invention have been 

described above, it should be understood that they have been presented by way 
of example, and not limitation. It will be apparent to persons skilled in the 
relevant art that various changes in form and detail can be made therein 
without departing fi-om the spirit and scope of the invention. 

[0387] The present invention has been described above with the aid of 

functional building blocks illustrating the performance of specified functions 
and relationships thereof. The boundaries of these functional building blocks 
have been arbitrarily defined herein for the convenience of the description. 
Alternate boundaries can be defined so long as the specified functions and 
relationships thereof are appropriately performed. Any such alternate 
boxmdaries are thus within the scope and spirit of the claimed invention. One 
skilled in the art will recognize that these functional building blocks can be 
implemented by discrete components, application specific integrated circuits, 
processors executing appropriate software and the like or any combination 
thereof Thus, the breadth and scope of the present invention should not be 
limited by any of the above-described exemplary embodiments, but should be 
defined only in accordance with the following claims and their equivalents. 

[0388] All cited patent documents and publications in the above description 

are incorporated herein by reference. 
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